Preguntas etiquetadas con pl.programming-languages

Tenía una pregunta sobre el subtipo en el documento "Un sistema de efectos para efectos algebraicos y controladores" . Me preguntaba por qué no hay una regla de subtipo para agregar efectos en ambos lados de un tipo de controlador, algo como esto: T! UNA⇒R !si⩽T! ( A ∪ C)⇒R …

8 pl.programming-languages 

Me falta una formación en informática teórica, pero me hubiera gustado entender a qué tipo de objetos teóricos corresponden los conceptos de C ++ . Básicamente, los conceptos de C ++ permiten definir un conjunto de tipos que satisfacen una lista de restricciones. Entonces, desde un punto de vista teórico, …

8 pl.programming-languages  type-theory  algebra  ct.category-theory 

Parece ser bien sabido que los lenguajes de programación no pueden tener sumas, productos y falta de determinación juntos. Q1 . ¿Es esto cierto? A continuación (o en el enlace anterior que di) hay un argumento parcial. Sin embargo, la programación genérica de Hinze con adjunciones ignora el problema, incluso …

8 pl.programming-languages  ct.category-theory  haskell 

He estado mirando una lógica modal con el axioma (◊A∧◊B)→◊((A∧◊B)∨(A∧B)∨(A∧◊B))(◊A∧◊B)→◊((A∧◊B)∨(A∧B)∨(A∧◊B)) (\Diamond A \land \Diamond B) \to \Diamond((A \land \Diamond B) \vee (A \land B) \vee (A \land \Diamond B)) Aproximadamente, esto dice que la relación de accesibilidad es lineal. Parece que puedes dar una teoría de prueba para este lenguaje …

8 lo.logic  pl.programming-languages  proof-theory 

Problema: Considere un número finito de estados de control (incluyendo un estado "inicial" y un estado "malo"), un número finito de variables enteras y para cada par ordenado de estados una relación de transición expresada en aritmética de Presburger. Decida si existe una invariante inductiva (= estable por los estados …

8 lo.logic  pl.programming-languages  decidability 

¿Alguien ha pensado en la posibilidad de un lenguaje de programación y un compilador, de modo que el compilador pueda hacer automáticamente el análisis asintótico del peor de los casos? El caso de uso que tengo en mente es un lenguaje de programación donde escribo código y compilo. El compilador …

8 reference-request  pl.programming-languages  time-complexity  compilers  program-analysis 

El lenguaje de los whileprogramas puede expresar las funciones computablemente enumerables. (Esto es cierto incluso si las únicas operaciones aritméticas en variables son, por ejemplo, incremento y decremento). Si whilese reemplaza por forhacer bucles siempre delimitados, el lenguaje solo puede expresar las funciones recursivas primitivas. Recientemente me di cuenta de …

8 cc.complexity-theory  computability  pl.programming-languages 

Últimamente he estado jugando con los resúmenes , principalmente del clásico artículo de Abramsky Retracing Some Paths in Process Algebra . Son bastante hábiles (básicamente soluciones a la ecuación de dominio ), y recuerdan mucho a las redes de Kahn.R = I→ ( O × R )R=I→(O×R)R = I \to …

8 reference-request  pl.programming-languages  functional-programming 

Estoy buscando el documento original donde Hoare (o alguien más, supongo) discute la terminación (corrección total). O cualquier otro trabajo inicial sobre la terminación de la lógica "vainilla" de Hoare (supongo que con eso me refiero a un HL para un lenguaje de juguete tipo C). He echado un vistazo …

8 reference-request  lo.logic  pl.programming-languages  program-verification  program-logic 

Estoy buscando fuentes sobre la noción formal de programas. Esto parece estar estrechamente relacionado con la correspondencia de Curry-Howard, pero también podría rastrearse hasta Universal Turing Machines y su capacidad para leer la descripción y la entrada de cualquier TM. Al leer sobre la correspondencia de Curry-Howard, siento que la …

8 pl.programming-languages  universal-computation  type-systems  program-verification  formal-methods 

Estoy tratando de desarrollar algunas nociones de un cálculo de diferencia entre una máquina ideal de Turing ideal concebida por un desarrollador (por ejemplo, lo que sea que pretenda un desarrollador de software), llámelo y las máquinas que representan el software que realmente se diseñó y implementado, digamos M α …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

Los cierres léxicos son una técnica de implementación en lenguajes con funciones de primera clase. Estoy interesado en una descripción operacional simple de los cierres de funciones. ¿Alguien sabe de tal descripción?

8 reference-request  pl.programming-languages  semantics  compilers 

Entiendo la consistencia estricta y secuencial independientemente bastante bien. El estricto C básicamente impone el orden real en el que se ejecutaron las instrucciones en el reloj global. La coherencia secuencial básicamente impone el orden solo en un procesador. Sin embargo, tengo problemas para reunir algo de literatura. http://www.cs.nmsu.edu/~pfeiffer/classes/573/notes/consistency.html describe …

8 pl.programming-languages  dc.parallel-comp  concurrency 

Inspirado por esta pregunta , tenía curiosidad por saber si había una estrategia de reducción para los combinadores de SKI sin tipo que se sabía que era normal o perpetua. Como se describe aquí (Doce aquí ), las reglas no determinantes del cálculo del combinador son las siguientes: yox → …

8 pl.programming-languages  combinatory-logic 

Existen numerosas herramientas / paquetes de teorías gráficas. Cada uno con sus pros y sus contras. ¿Cuál debería ser la semántica / sintaxis de un lenguaje de programación para resolver problemas de teoría de grafos?

8 graph-theory  pl.programming-languages  software