Preguntas etiquetadas con type-theory

Estoy interesado en obtener una comprensión realmente sólida de la escritura dependiente. He leído la mayor parte de TaPL y he leído (si no está completamente absorbido) 'Tipos dependientes' en ATTaPL . También he leído y hojeado un montón de artículos sobre mecanografía dependiente. Muchas discusiones de teoría de tipos …

46 lo.logic  type-theory  dependent-type 

Pregunta: ¿Cómo funcionan las 'tácticas' en asistentes de prueba? Parecen ser formas de especificar cómo reescribir un término en un término equivalente (para alguna definición de 'equivalente'). Presumiblemente, hay reglas formales para esto, ¿cómo puedo aprender cuáles son y cómo funcionan? ¿Implican algo más que elegir el orden para la …

44 lo.logic  type-theory  proof-assistants 

Me gustaría entender Applicativeen términos de teoría de categorías. La documentación de Applicativedice que es un functor monoidal fuerte y laxo . Primero, la página de Wikipedia sobre los functores monoidales dice que un functor monoidal es laxo o fuerte . Entonces, me parece que una de las fuentes está …

40 lo.logic  type-theory  functional-programming  ct.category-theory 

Voy a repasar las notas del curso en CIS 500: Fundamentos de software y los ejercicios son muy divertidos. Solo estoy en el tercer conjunto de ejercicios, pero me gustaría saber más sobre lo que sucede cuando uso tácticas para probar cosas comoforall (n m : nat), n + n …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

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 

He estado leyendo algunos artículos sobre tipos dependientes y contratos de programación. De la mayoría de lo que he leído, parece que los contratos se comprueban dinámicamente y los tipos dependientes se comprueban estáticamente. Ha habido algunos documentos que me han hecho pensar que es posible tener contratos que están …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Recientemente estoy estudiando Haskell y lenguajes de programación. ¿Alguien podría recomendar algunos libros sobre teoría de tipos?

28 soft-question  pl.programming-languages  type-theory 

Estoy buscando construir anotaciones para ordinales contables grandes de una manera "natural". Por "forma natural" quiero decir que, dado un tipo de datos inductivo X, esa igualdad debería ser la igualdad recursiva habitual (lo mismo que deriving Eqen Haskell produciría) y el orden debería ser el orden lexicográfico recursivo habitual …

28 lo.logic  type-theory  proof-theory 

Me interesa saber por qué los autores de libros sobre teoría de los lenguajes de programación y teoría de los tipos adoran los números naturales (por ejemplo, J. Mitchell, Fundamentos para los lenguajes de programación y B. Pierce, Tipos y lenguajes de programación). La descripción del cálculo lambda de tipo …

28 pl.programming-languages  big-picture  type-theory 

Me confunde la sutil diferencia entre proposiciones y juicios cuando se expone a la teoría del tipo intuicionista. ¿Alguien puede explicarme cuál es el punto para distinguirlos y qué los distingue? Especialmente en vista del Curry-Howard Isomorphsim.

27 lo.logic  pl.programming-languages  type-theory 

Hace poco estuve leyendo Las dos dualidades de la computación: tipos negativos y fraccionarios . El documento se expande sobre tipos de suma y tipos de producto, dando semántica a los tipos a - by a/b. A diferencia de la suma y la multiplicación, no hay uno sino dos inversos …

27 lo.logic  pl.programming-languages  type-theory  algebra 

Como se indica en el título, me pregunto si existe alguna relación y diferencia entre CIC e ITT. ¿Podría alguien explicarme o señalarme alguna literatura que compare estos dos sistemas? Gracias.

25 type-theory 

He estado leyendo mucho sobre sistemas de tipos y tal, y entiendo aproximadamente por qué se introdujeron (para resolver la paradoja de Russel). También entiendo aproximadamente su relevancia práctica en lenguajes de programación y sistemas de prueba. Sin embargo, no estoy completamente seguro de que mi noción intuitiva de qué …

25 lo.logic  type-theory  proof-theory 

1) ¿Cuál es, si la hay, la relación entre la escritura estática y las gramáticas formales? 2) En particular, ¿sería posible que un autómata lineal limitado verificara si, por ejemplo, un programa C ++ o SML estaba bien escrito? ¿Un autómata apilado anidado? 3) ¿Existe una forma natural de expresar …

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

Me topé con un desacuerdo confuso entre Agda y Coq que obviamente no está relacionado con las distinciones más conocidas entre sus teorías de tipo (por ejemplo, (im) predicatividad, inducción-recursión, etc.). En particular, Agda acepta la siguiente definición: data Ty : Set0 -> Set0 where c1 : Ty ℕ c2 …

24 type-theory  coq