Preguntas etiquetadas con dependent-types

¿Alguien podría explicar la diferencia entre los tipos dependientes y los tipos de refinamiento? Según tengo entendido, un tipo de refinamiento contiene todos los valores de un tipo que cumple un predicado. ¿Existe una característica de los tipos dependientes que los distingue? Si ayuda, me encontré con tipos refinados a …

58 terminology  programming-languages  type-theory  functional-programming  dependent-types 

He visto mencionar que los sistemas de tipo dependiente no son infecciosos, pero son comprobables. Me preguntaba si hay una explicación simple de por qué es así, y si existe o no un límite de "dependencia" donde los tipos pueden ser indexados por valores, ¿debajo de qué inferencia de tipos …

42 undecidability  type-theory  type-inference  dependent-types 

Sé que Idris tiene tipos dependientes pero no está completo. ¿Qué no puede hacer al renunciar a la integridad de Turing, y esto está relacionado con tener tipos dependientes? Supongo que esta es una pregunta bastante específica, pero no sé mucho sobre los tipos dependientes y los sistemas de tipos …

35 computability  programming-languages  type-theory  dependent-types 

Es bien sabido que la inferencia de tipo Hindley-Milner (el cálculo tipo simple con polimorfismo) tiene una inferencia de tipo decidible: puede reconstruir tipos de principios para cualquier programa sin ninguna anotación.λλ\lambda Agregar clases de tipo de estilo Haskell parece preservar esta capacidad de decisión, pero las adiciones adicionales hacen …

22 undecidability  type-theory  type-inference  dependent-types 

Si un sistema de tipos puede asignar un tipo a λ x . x x, o al que no termina (λx . x x) (λ x . x x), ¿entonces ese sistema es inconsistente como consecuencia? ¿Todos los tipos bajo ese sistema están habitados? ¿Puedes probar que es falso?

20 lambda-calculus  dependent-types 

Sé poca teoría del tipo dependiente. De wikipedia: Un tipo dependiente es un tipo cuya definición depende de un valor. Y de mi curso de teoría de tipos recuerdo que un tipo dependiente es: Familia de tipos indexados por un tipo. Pero tengo una confusión con respecto a los tipos …

18 dependent-types  hoare-logic 

Me sorprende que la gente siga agregando nuevos tipos en las teorías de tipos, pero nadie parece mencionar una teoría mínima (o no puedo encontrarla). Pensé que los matemáticos aman las cosas mínimas, ¿no? Si entiendo correctamente, en una teoría de tipos con un carácter impredecible Prop, la abstracción λ …

18 type-theory  dependent-types 

Estoy leyendo el libro de HoTT y tengo dificultades con la inducción del camino. Cuando miro el tipo en la sección 1.12.1 : Indiana=UN: ∏C: ∏x , y: A( x =UNy) → U( ( ∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),\text{ind}_{=_A}:\prod_{C:\prod\limits_{x,y:A}(x=_Ay)\to \mathcal{U}} \left( \left(\prod_{x:A}C(x,x,\text{refl}_x)\right) \to \prod_{x,y:A}\prod_{p:x=_Ay} C(x,y,p) \right), no tengo problemas para entender lo que eso …

17 induction  dependent-types  homotopy-type-theory 

Estoy leyendo el libro de HoTT y tengo una pregunta (probablemente muy ingenua) sobre las cosas en el capítulo uno. El capítulo presenta el tipo de función y luego lo generaliza haciendo que dependa de y eso se llama el tipo de función dependiente .f:A→Bf:A→B f:A\to B BBBx:Ax:Ax:A B:A→U,g:∏x:AB(x)B:A→U,g:∏x:AB(x)B:A\to\mathcal{U},\qquad g:\prod_{x:A}B(x) …

14 type-theory  dependent-types  homotopy-type-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 de Computer Science Stack Exchange. Cerrado hace 2 años . Los tipos de AFAIU pueden ser Setcuyos elementos son programas o propositioncuyos elementos son …

13 dependent-types  coq 

Así que actualmente estoy revisando el libro de HoTT con algunas personas. Afirmé que la mayoría de los tipos inductivos que veremos se pueden reducir a tipos que contienen solo tipos de función dependientes y universos tomando el tipo del recurrente como inspiración para el tipo equivalente. Comencé a esbozar …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

Supongamos que uno quiere razonar sobre las propiedades del código más allá de cosas como la totalidad y la pureza funcional; también se preocupa por el consumo de memoria o la complejidad algorítmica de una función. ¿Se puede hacer esto a través de sistemas de mecanografía y efectos dependientes?

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

Estoy mirando el cálculo de construcciones y su lugar en el Cubo Lambda . Si entiendo correctamente, se puede pensar que cada eje del cubo agrega otra operación que involucra tipos al cálculo de tipo simple, . El primer eje agrega operadores de tipo a término, los segundos operadores de …

11 terminology  lambda-calculus  type-theory  dependent-types 

Estoy leyendo sobre la teoría de los tipos dependientes en el libro en línea de la teoría de tipos de homotopía . En la sección 1.3 del capítulo de Teoría de tipos , introduce la noción de jerarquía de universos : , dondeU0:U1:U2:⋯U0 0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots …

11 type-theory  homotopy-type-theory  dependent-types 

En la programación de tipo dependiente, hay dos formas principales de descomponer datos y realizar recursividad: Dependencia de patrones dependientes : las definiciones de funciones se dan como múltiples cláusulas. La unificación asegura que todos los casos omitidos son imposibles, y un solucionador externo asegura que la recursión esté bien …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes