Resultados de la búsqueda a petición "type-theory"
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 ...
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 ...
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:
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 = ...
¿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 ...
¿Por qué necesitamos tipos de suma?
Imagine un lenguaje que no permite constructores de valores múltiples para un tipo de datos. En lugar de escribir data Color = White | Black | Bluenosotros tendriamos data White = White data Black = Black data Blue = Black type Color = White ...
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...
¿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 ...
¿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 ...
Página 1 de 2