Preguntas etiquetadas con pl.programming-languages

Prácticamente, para un lenguaje que eventualmente puede compilarse / transformarse en instrucciones de nivel de sistema, ¿es necesario que sea una gramática libre de contexto? Ej: ¿Todos los lenguajes de programación / scripting son gramáticas libres de contexto? Java se basa en CFG, pero ¿es realmente el caso de que …

23 pl.programming-languages  context-free 

Probablemente, la aplicación más común de los tipos lineales en PL es usarlos para dar lenguajes que controlen el alias (es decir, un valor lineal tiene un solo puntero, más o menos). Pero hay un ligero desajuste entre este uso y los modelos denotacionales típicos de lógica lineal. IIRC, Benton …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

¿Existe una descripción útil de futuros o promesas en términos de teoría de categorías? En particular, ¿cuál podría ser el dual categórico del futuro?

22 pl.programming-languages  ct.category-theory  concurrency 

Dado que no permite el cómputo no determinante, Coq no es necesariamente completo de Turing. ¿Cuál es la clase de funciones que Coq puede calcular? (¿hay una caracterización interesante de los mismos?)

22 computability  pl.programming-languages  coq 

Me acabo de dar cuenta de que he estado asumiendo que la respuesta a mi pregunta es "sí", pero no tengo una buena razón. Me imagino que tal vez haya un recolector de basura que probablemente solo presente peor desaceleración. ¿Hay alguna referencia definitiva que pueda citar? En mi caso, …

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

¿Alguien podría explicar la diferencia entre: Tipos de datos algebraicos (con los que estoy bastante familiarizado) Tipos de datos algebraicos generalizados (¿qué los hace generalizados?) Tipos inductivos (por ejemplo, Coq) (Especialmente tipos inductivos.) Gracias.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

Me parece que el lenguaje macro utilizado por puede verse como algún tipo de sistema de reescritura de términos o algún tipo de lenguaje de programación con alcance de llamada por nombre.TEXTEX\TeX Incluso las implementaciones modernas del motor (por ejemplo, ) interpretan el código de una manera bastante directa y …

21 pl.programming-languages  semantics  term-rewriting-systems 

Estoy buscando material tutorial que cubra las pruebas de corrección del compilador, preferiblemente utilizando métodos de denotación, al nivel de un estudiante graduado principiante. Alternativamente, ¿conoce algunos ejemplos simples de compiladores que pueda usar para ilustrar los problemas? (El primer ejemplo que se me ocurrió fue un traductor de infix …

20 reference-request  pl.programming-languages  semantics  compilers 

Un objetivo importante de los métodos formales es demostrar la corrección de los sistemas, ya sea por medios automatizados o dirigidos por humanos. Sin embargo, parece que incluso si puede proporcionar una prueba de corrección, es posible que NO pueda garantizar que el sistema no falle. Por ejemplo: La especificación …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

Recientemente, Dana Scott propuso el cálculo lambda estocástico, un intento de introducir elementos probabilísticos en el cálculo lambda (sin tipo) basado en una semántica llamada modelo gráfico. Puede encontrar sus diapositivas en línea, por ejemplo, aquí y su artículo en Journal of Applied Logic , vol. 12 (2014). Sin embargo, …

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

¿Cuáles son las limitaciones de la programación funcional total? No es completo de Turing, pero aún admite un gran subconjunto de los posibles programas. ¿Hay construcciones importantes que podrías escribir en un lenguaje completo de Turing, pero no en un lenguaje funcional total? ¿Y es correcto decir que los programas …

19 computability  pl.programming-languages  functional-programming 

Una regla de trama , como la que se muestra a continuación, captura la idea de que, dado un programa ccon una condición previa pque se cumple antes de que se ejecute y quna condición posterior que se cumple después, alguna condición disjunta rdebe mantenerse antes y después de las …

18 lo.logic  pl.programming-languages  program-logic 

Esta es una reformulación de ¿Son los programas de gramáticas? previamente preguntado por Vag y con muchas sugerencias de los comentaristas. ¿De qué manera puede verse una gramática que especifica un modelo de cálculo? Si, por ejemplo, tomamos una gramática simple sin contexto, como G ::= '1' -> '0' '+' …

18 fl.formal-languages  pl.programming-languages  grammars  universal-computation 

Esta página afirma que muchos lenguajes no usan subtipos implícitos (equivalencia estructural), prefieren subtipos explícitos / declarados (equivalencia de declaración) Principalmente he usado lenguajes de programación que usan subtipos explícitos . ¿Cuáles son las ventajas del subtipo implícito, como se describe en las notas anteriores?

18 pl.programming-languages  type-theory 

¿Cuáles son algunos de los principales problemas de complejidad computacional abierta que surgen de los lenguajes de programación, especialmente el análisis y la compilación de programas? Estoy buscando problemas en las líneas de "la complejidad temporal de la inferencia de tipo Hindley-Milner" o "la complejidad temporal de 0CFA" (aunque ambos …

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem