Una característica superpuesta de la teoría de tipos y sistemas de tipos.
¿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...
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 es...
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...
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...
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...
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...
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( (
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
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...
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 :...
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....
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...
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 tipo a...
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...
Los números naturales se definen inductivamente como (usando la sintaxis de Coq como ejemplo) Inductive nat: Set := | O: nat | S: nat -> nat. ¿Existe una forma estándar de definir enteros (y tal vez otros conjuntos como racionales y reales) de manera
Soy relativamente nuevo en teoría de tipos y programación dependiente. He estado estudiando el cálculo de construcciones (CoC) y otros sistemas de tipo puro. Estoy particularmente interesado en usarlo como una representación intermedia de preservación de pruebas para un sistema...
Coq incluye expresiones let en su lenguaje principal. Podemos traducir expresiones let a aplicaciones como esta: let x : t = v in b ~> (\(x:t). b) v entiendo que esto no siempre funciona porque el valor vno estaría disponible cuando se verifica la escritura b. Sin embargo, esto se puede...
Quiero saber hasta qué punto un sistema de tipos en un lenguaje de programación puede ser beneficioso. Por ejemplo, sé que en un lenguaje de programación de tipo dependiente, podemos crear una Vectorclase que incorpore el tamaño del vector en la firma de tipo. Es como un ejemplo de facto. También...
¿Es posible usar tipos dependientes en la implementación existente de Typed Racket ? (es decir, ¿existen en él?) ¿Es razonablemente posible implementar un sistema de tipos dependientes usando Typed
La teoría del dominio ofrece una teoría sorprendente de la computabilidad en presencia de tipos simples. Pero cuando se agrega el polimorfismo paramétrico, no parece haber una buena teoría que explique qué está pasando tan bien como la teoría del dominio explica la computación sobre tipos simples....