Preguntas etiquetadas con type-systems

No creo entender las clases de tipos. Leí en alguna parte que pensar que las clases de tipos son "interfaces" (de OO) que implementa un tipo es incorrecto y engañoso. El problema es que tengo problemas para verlos como algo diferente y cómo eso está mal. Por ejemplo, si tengo …

33 pl.programming-languages  type-theory  type-systems 

Se dice que el CoC es la culminación de las tres dimensiones del Cubo Lambda. Esto no es aparente para mí en absoluto. Creo que entiendo las dimensiones individuales, y la combinación de cualquiera de los dos parece resultar en una unión relativamente sencilla (¿tal vez me falta algo?). Pero …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Cuando miramos el libro, Teoría del tipo de homotopía , vemos los siguientes temas: Homotopy type theory 2.1 Types are higher groupoids 2.2 Functions are functors 2.3 Type families are fibrations 2.4 Homotopies and equivalences 2.5 The higher groupoid structure of type formers 2.6 Cartesian product types 2.7 S-types 2.8 …

16 type-systems 

Recientemente me interesé bastante en la parametricidad después de ver el artículo LICS 2012 de Bernardy y Moulin ( https://dl.acm.org/citation.cfm?id=2359499 ). En este documento, internalizan la parametricidad unaria en un sistema de tipo puro con tipos dependientes y dan pistas sobre cómo puede extender la construcción a aridades arbitrarias. Solo …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

En la perspectiva del lenguaje de programación, ¿qué significa subtipo? Escuché que "La herencia no es subtipo". Entonces, ¿cuáles son las diferencias entre herencia y subtipo?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Un lenguaje funcional puede verse como una categoría donde sus objetos son tipos y las funciones de morfismos entre ellos. ¿Cómo encajan las clases de tipos en este modelo? Supongo que solo deberíamos considerar aquellas implementaciones que satisfacen la restricción que tienen la mayoría de las clases de tipos, pero …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

Estoy experimentando con sistemas de tipo puro en el cubo lambda de Barendregt, específicamente con el más poderoso, el cálculo de construcciones. Este sistema tiene géneros *y BOX. Solo para el registro, a continuación estoy usando la sintaxis concreta de la Morteherramienta https://github.com/Gabriel439/Haskell-Morte-Library que está cerca del cálculo lambda clásico. …

11 type-theory  type-systems  dependent-type 

He estado aprendiendo algo sobre la implementación de tipos dependientes, como este tutorial , pero la mayoría de ellos está implementando intérpretes. Mi pregunta es, parece que implementar un compilador para el tipo dependiente es mucho más difícil que un compilador, porque realmente puede evaluar los argumentos del tipo dependiente …

11 type-systems  compilers  dependent-type 

Según tengo entendido, en informática los tipos de datos no se basan en la teoría de conjuntos debido a cosas como la paradoja de Russell, pero como en los lenguajes de programación del mundo real no podemos expresar tipos de datos tan complejos como "conjunto que no se contiene a …

11 type-theory  set-theory  type-systems 

Me pregunto si alguien puede darme la intuición detrás de por qué la estricta positividad de los tipos de datos inductivos garantiza una fuerte normalización. Para ser claros, veo cómo tener ocurrencias negativas conduce a la divergencia, es decir, al definir: data X where Intro : (X->X) -> X Podemos …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

El siguiente término λ, aquí en forma normal: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Implementa un algoritmo de clasificación para listas codificadas por la iglesia. Es decir, el resultado de: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 …

10 lo.logic  lambda-calculus  type-systems 

Kurt Gödel 's incompleto teoremas establecer las 'limitaciones inherentes de todos, pero la mayoría de los sistemas axiomáticos triviales capaces de hacer aritmética'. La teoría de tipos de homotopía proporciona una base alternativa para las matemáticas, una base univalente basada en tipos inductivos superiores y el axioma de univalencia . …

10 lo.logic  type-systems  homotopy-type-theory 

Los tipos de propiedad y la lógica de separación parecen tener objetivos similares, control sobre la propiedad y alias. Quizás, también debería agregar: la capacidad de escribir especificaciones modulares. ¿Qué se sabe sobre la relación entre los tipos de propiedad y la lógica de separación?

10 pl.programming-languages  type-systems  object-oriented  program-logic 

¿Alguien sabe de dónde vienen los nombres Sistema "F" y Sistema "T"? No estoy preguntando quién introdujo esos nombres (Girard System F y Gödel System T), sino qué significan la "F" y la "T".

9 ho.history-overview  type-systems  formal-systems 

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