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

2 la respuesta

¿Qué biblioteca de vectores usar en coq?

Me pregunto, ¿hay una biblioteca comúnmente utilizada para vectores en coq, es decir? listas indexadas por su longitud en su tipo. Algunos tutoriales hacen referencia a Bvector, pero no se encuentra cuando intento importarlo. Hay ...

1 la respuesta

¿Entonces cuál es el punto?

¿Cuál es el propósito previsto de laSo [https://github.com/idris-lang/Idris-dev/blob/master/libs/base/Data/So.idr#L14] ¿tipo? Transliterando a Agda: data So : Bool → Set where oh : So trueSo eleva una proposición booleana a una lógica. Documento ...

1 la respuesta

Comprender `k: Nat ** 5 * k = n` Firma

La siguiente función compila: onlyModByFive : (n : Nat) -> (k : Nat ** 5 * k = n) -> Nat onlyModByFive n k = 100Pero que hacek representar con suNat ** 5 * k = n ¿sintaxis? Además, ¿cómo puedo llamarlo? Esto es lo que probé, pero no entiendo ...

2 la respuesta

Total de colas persistentes en tiempo real

Okasaki describe colas persistentes en tiempo real que se pueden realizar en Haskell utilizando el tipo data Queue a = forall x . Queue { front :: [a] , rear :: [a] , schedule :: [x] } donde las rotaciones incrementales mantienen la ...

2 la respuesta

¿Cuál es la alternativa preferida a Fin de Idris en Haskell?

Me gustaría tener un tipo que pueda contener valores de 0 a n, donde n vive en el nivel de tipo. Estaba intentando algo como: import GHC.TypeLits import Data.Proxy newtype FiniteNat n = FiniteNat { toInteger :: Integer } smartConstructFiniteNat ...

1 la respuesta

¿Cosa 'Refl' en Cálculo de Construcciones?

En idiomas comoAgda, IdrisoHaskell con extensiones de tipo, hay un= escriba algo así como lo siguiente data a :~: b where Refl :: a :~: aa :~: b significa quea yb son lo mismo. ¿Se puede definir tal tipo en elcálculo de ...

1 la respuesta

Recursión estructural en un parámetro dependiente.

Estoy tratando de escribir el colador de Eratóstenes en Coq. Tengo una función

4 la respuesta

¿Por qué no se escribe con dependencia?

2 la respuesta

Haskell: especificación de restricciones de igual longitud de listas en el sistema de tipos

En Haskell, a menudo tengo una función comof, que acepta una lista y devuelve una lista de igual longitud: f :: [a] -> [a] -- length f(xs) == length xsDel mismo modo, podría tener una función comog, que acepta dos listas que deberían tener la ...

1 la respuesta

replicar la función para una lista indexada por longitud usando GHC.TypeLits y singletons

Estoy tratando de escribir una función de réplica para una lista indexada por longitud usando la maquinaria deGHC.TypeLits [https://hackage.haskell.org/package/base-4.11.0.0/docs/GHC-TypeLits.html], solteros ...