Resultados de la búsqueda a petición "type-theory"

1 la respuesta

¿Cuál es el análogo de la categoría en la programación?

Descubrí que hay un isomorfismo entre lógica y programación, llamado Correspondencia de Curry-Howard [https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence], entonces, ¿existe alguna equivalencia para la teoría de la Categoría, que ...

3 la respuesta

Confundido sobre el subtipo de funciones.

Estoy tomando un curso sobre lenguajes de programación y la respuesta a "cuándo es una función un subtipo de otra función" es muy poco intuitiva pa...

3 la respuesta

¿Qué es la predicatividad?

Tengo una intuición bastante decente sobre los tipos que Haskell prohíbe como "impredicativos": a saber, aquellos en los queforall aparece en un argumento para un constructor de tipos distinto de->. Pero, ¿qué es la predicatividad? ¿Qué lo hace ...

3 la respuesta

¿Cómo hacer que estas funciones tipificadas dinámicamente sean seguras? [cerrado]

2 la respuesta

Cómo deconstruir un SNat (singletons)

Estoy experimentando con tipos dependientes en Haskell y encontré lo siguiente en elpapel [http://cs.brynmawr.edu/~rae/papers/2012/singletons/paper.pdf]del paquete 'singletons': replicate2 :: forall n a. SingI n => a -> Vec a n replicate2 a = ...

2 la respuesta

Función que genéricamente toma un tipo y devuelve el mismo tipo.

Me cuesta entender por qué el compilador de Scala no está contento con esta definición de función:

1 la respuesta

Coincidencia de patrones en la teoría del tipo observacional

Al final de la sección "5. OTT completo" deHacia la teoría del tipo de observación [http://strictlypositive.org/ott.pdf]Los autores muestran cómo definir los tipos de datos indexados coercibles bajo constructores en OTT. La idea es básicamente ...

2 la respuesta

¿Es posible definir un tipo recursivo en Common Lisp?

Un tipo recursivo es un tipo que tiene una base y un caso recursivo en sí mismo. Quería que esto implementara "listas escritas", es decir, listas cuyas conss solo permiten el mismo tipo de elemento o nulo. Intenté la siguiente ...

1 la respuesta

¿Qué es un subtipo Isabelle / HOL? ¿Qué comandos de Isar producen subtipos?

Me gustaría saber acerca de los subtipos Isabelle / HOL. Explico un poco sobre por qué es importante para mí en mi respuesta parcial a mi última pregunta SO:...

1 la respuesta

Clase vs rango en la teoría de tipos

Me está costando entender los tipos de clase superior vs clase superior. Kind es bastante simple (gracias a la literatura de Haskell por eso) y solía pensar ...