Preguntas etiquetadas con pl.programming-languages

Descargo de responsabilidad : aunque me importa la teoría de tipos, no me considero un experto en teoría de tipos. En el cálculo lambda de tipo simple, el tipo cero no tiene constructores y un eliminador único: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Desde un punto …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

La pregunta ¿Qué hay de nuevo en estructuras de datos puramente funcionales desde Okasaki? , y la respuesta épica de jbapple, mencionó el uso de listas de diferencias en la programación funcional (en oposición a la programación lógica), que es algo que me ha interesado recientemente. Esto me llevó a …

13 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

Digamos que queríamos un lenguaje de programación funcional y puro, como Haskell o Idris, que esté dirigido a la programación de sistemas sin recolección de basura y no tenga tiempo de ejecución (o al menos no más que los "tiempos de ejecución" de C y Rust). Algo que puede correr, …

13 pl.programming-languages  language-design 

Seguimiento ¿Cuál es un ejemplo de una mónada que es una alternativa pero no una MonadPlus? : Supongamos que es una mónada. ¿Cuáles son las relaciones betweem m ser una alternativa , un MonadPlusCatch y una MonadPlusDistr ? metrommmetrommPara cada uno de los seis pares posibles, me gustaría tener una …

12 pl.programming-languages  functional-programming  haskell  monad  applicative 

Solo quiero conocer algunos ejemplos de las funciones que pueden calcularse con el cálculo lambda sin tipo pero no con los cálculos lambda con tipo. Como soy un principiante, agradecería cierta reiteración de la información de fondo. Gracias. Editar: por cálculos lambda mecanografiados, tenía la intención de saber sobre el …

12 pl.programming-languages  type-theory  lambda-calculus  computable-analysis 

¿Hay una encuesta (de papel, capítulo de libro, tutorial, enlaces, ...) de la semántica de varias características del lenguaje de programación? Originalmente estaba abrumado por las características de D aquí http://www.digitalmars.com/d/2.0/comparison.html Me gustaría ver qué podría obtener de aquí, aunque he hecho una pregunta similar sobre stackoverflow y entiendo que …

12 reference-request  pl.programming-languages  survey 

¿Cuáles son los trabajos de investigación más importantes sobre los fundamentos de los genéricos en C # y .NET?

12 pl.programming-languages 

Deje que los términos sizesizesize de λλ\lambda se definan de la siguiente manera: size(x)=1size(x)=1size(x) = 1 , size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Deje que la complejidad de un λλ\lambda -term ttt se defina como el número de reducciones beta paralelas …

12 lo.logic  computability  pl.programming-languages  lambda-calculus 

\newcommand{\symp}{\Bumpeq} Una relación de coherencia en un conjunto X es una relación reflexiva y simétrica. Un espacio de coherencia es un par (X, \ symp_X) , y un morfismo f: X \ a Y entre espacios de coherencia es una relación f \ subseteq X \ veces Y tal que …

12 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

He leído sobre la sustitución hereditaria del cálculo simple de Lambda y del marco lógico con términos y tipos distintos. Me pregunto, ¿hay algún ejemplo de sustitución hereditaria en un sistema de tipo dependiente con una jerarquía universal? es decir, donde etc.True:Set0:Set1:Set2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 Me pregunto en …

11 reference-request  lo.logic  pl.programming-languages  type-theory  lambda-calculus 

El problema de representar las variables ligadas en la sintaxis, y en particular el de la sustitución para evitar la captura, es bien conocido y tiene una serie de soluciones: variables nombradas con equivalencia alfa, índices de Bruijn, anonimato local, conjuntos nominales, etc. Pero parece haber otro enfoque bastante obvio, …

11 lo.logic  pl.programming-languages  lambda-calculus 

¿Hay alguna aplicación de álgebra abstracta para la teoría del lenguaje de programación? ¿Hay algo que sería útil en el diseño del lenguaje y la implementación del compilador?

11 pl.programming-languages 

Las lógicas condicionales son lógicas que aumentan la implicación lógica tradicional con operadores modales correspondientes a otras nociones de condición (por ejemplo, la condicional causal lee " A causa" B ", o condicionamiento probabilístico" A | B ", que dice" A dado B ").A□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB Por lo general, estas …

11 reference-request  lo.logic  pl.programming-languages  type-theory  proof-theory 

En su trabajo de taller de 1999 "Un modelo métrico de PCF" , Martín Escardó demostró que es posible dar una interpretación simple de PCF en la categoría de espacios ultramétricos completos y mapas no costosos. Mostró que este modelo era adecuado, y que podría modelar la adición de una …

11 pl.programming-languages  denotational-semantics  metric-spaces 

Una de las consecuencias más prácticas de la correspondencia "Curry-Howard-Lambek" es que la sintaxis de muchas lambda-calucli / lógicas puede usarse para realizar construcciones en una categoría suficientemente estructurada. Por ejemplo, la Geometría diferencial sintética tiene modelos en topoi que contienen e incrustan la categoría de múltiples suaves, por lo …

11 reference-request  pl.programming-languages  type-theory  ct.category-theory  constructive-mathematics