Preguntas etiquetadas con pl.programming-languages

David Rodríguez - dribeas escribió en un comentario en StackOverflow que "No todas las colecciones se pueden implementar sin bloqueos". No estoy seguro de si esto es cierto, y no puedo encontrar pruebas de ninguna manera. Esta declaración no es muy precisa, pero permítanme tratar de reformularla de una manera …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

Tengo la siguiente teoría escrita |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) con ecuaciones para todos los términos: f : A -> B, …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

He estado interesado en varios temas como Combinatory Logic, Lambda Calculus, Functional Programming por un tiempo y los he estado estudiando. Sin embargo, a diferencia de la "Teoría de la computación", que se esfuerza por responder a la pregunta de "computabilidad", es decir, cosas que pueden / no pueden computarse …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

Últimamente, me he interesado en la geometría algebraica y he comenzado a leer sobre ella. Todavía sé muy poco sobre este campo, pero quiero saber si tiene alguna conexión con mi campo principal, la teoría de tipos y los lenguajes de programación. Sé que la topología algebraica tiene muchas aplicaciones …

9 pl.programming-languages  type-theory  algebra 

¿Existe algún sistema similar al cálculo lambda que sea fuerte normalizando, sin la necesidad de agregar un sistema de tipo encima?

9 pl.programming-languages  computability  lambda-calculus  functional-programming 

Ahora estoy tratando de entender mejor qué es la "interpretación abstracta" en los lenguajes de programación. Encontré un buen capítulo de libro que explica la idea de extender el dominio con un elemento menos fijo, los cuatro axiomas que producen un punto fijo para una función continua, y así sucesivamente. …

9 pl.programming-languages  program-analysis 

Introducción Estoy escribiendo mi tesis doctoral sobre Modelado Delta abstracto (ADM), una descripción algebraica abstracta de modificaciones (conocidas como deltas ) capaces de actuar sobre productos (como en 'productos de software'). Esto se puede usar para organizar un conjunto de productos relacionados (una 'línea de productos') como un producto básico …

9 pl.programming-languages  algebra  monoid 

Estoy interesado en compiladores verificados formalizados en la teoría de tipo Martin-Löf, es decir, Coq / Agda. Por el momento he escrito un pequeño ejemplo de juguete. Con eso puedo demostrar que mis optimizaciones son correctas. Por ejemplo, las adiciones con cero pueden eliminarse, es decir, expresiones como "x + …

9 reference-request  pl.programming-languages  type-theory  semantics  compilers 

Esta publicación se refiere al isomorfismo de Curry-Howard y la teoría del tipo Martin-Löf . La publicación hace la afirmación de una futura 'unificación' entre el lenguaje descriptivo de las matemáticas y el lenguaje basado en la operación de la programación de computadoras. Mis preguntas son: ¿Estas ideas conducirán a …

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

Si tiene dos funciones que implementan un algoritmo de clasificación diferente, ¿es posible inferir por código fuente que ambas tienen las mismas propiedades externas? ¿Significa que ambos tendrán una posible secuencia sin clasificar como entrada y tendrán una secuencia ordenada como salida? ¿De qué manera el código fuente podría determinar …

9 pl.programming-languages  decidability  formal-methods  extensionality 

Hasta donde sé, una función de Haskell con restricciones de clases de tipo se compila internamente en una función con argumentos adicionales que reciben diccionarios con las implementaciones necesarias de cada clase de tipo en particular. ¿Hay alguna otra posibilidad de cómo compilar clases de tipos? Si es así, ¿cuáles …

9 pl.programming-languages  functional-programming  compilers  type-systems 

Esta es una pregunta que hice en el foro de matemáticas SE, y me remitieron aquí. Así que aquí está la cuestión- Soy un novato tanto en matemática formal como en informática teórica, así que por favor tengan paciencia conmigo si encuentran que mi pregunta no está bien formulada. El …

9 pl.programming-languages  semantics  formal-modeling  set-theory  object-oriented 

Estoy tratando de aprender más sobre la verificación de tipos de todo el programa y los sistemas de inferencia de tipos que usan información de sitios de llamadas de función para calcular la información de tipo (además del enfoque estándar de usar el cuerpo de la función). Por ejemplo, un …

9 pl.programming-languages  type-theory  type-inference  type-systems 

Parece que en los lenguajes de consulta populares para bases de datos relacionales, es posible crear consultas que requerirán muchos recursos para responder. En la práctica, los administradores de bases de datos administran esto limitando la cantidad de memoria por consulta y verificando si hay consultas de larga duración si …

9 cc.complexity-theory  pl.programming-languages  db.databases  finite-model-theory 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema para el intercambio teórico de pila de informática. Cerrado hace 3 años . ¿Existe una breve construcción explícita de una función recursiva universal ? …

9 lo.logic  computability  pl.programming-languages