Resultados de la búsqueda a petición "agda"

2 la respuesta

¿Por qué los nuevos lenguajes de tipo dependiente no han adoptado el enfoque de SSReflect?

Hay dos convenciones que he encontrado en la extensión SSReflect de Coq que parecen particularmente útiles pero que no he visto ampliamente adoptadas en los nuevos lenguajes de tipo dependiente (Lean, Agda, Idris). En primer lugar, cuando los ...

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 ...

1 la respuesta

¿Qué son los universos acumulativos y `*: *`?

En Agda, haySet n. Según entiendo,Set n extiende la jerarquía de tipo de valor de tipo estilo Haskell a niveles infinitos. Es decir,Set 0 es el universo de los tipos normales,Set 1 es el universo de los tipos normales,Set 2 es el universo de los ...

1 la respuesta

¿Cómo enumerar los elementos de una lista por `Fin`s en tiempo lineal?

Podemos enumerar los elementos de una lista como esta: -- enumerate-ℕ = zip [0..] enumerate-ℕ : ∀ {α} {A : Set α} -> List A -> List (ℕ × A) enumerate-ℕ = go 0 where go : ∀ {α} {A : Set α} -> ℕ -> List A -> List (ℕ × A) go n [] = [] go n (x ∷ xs) ...

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

¿Cuál es una buena manera de representar grupos libres?

Es fácil representar magmas libres (árboles de hojas binarias), semigrupos libres (listas no vacías) y monoides (listas) libres, y no es difícil demostrar que realmente son lo que dicen ser. Pero los grupos libres parecen mucho más complicados. ...

1 la respuesta

Problemas en los índices de tipo de datos que utilizan la concatenación de listas

Tengo un problema desagradable con la formalización de un teorema que usa un tipo de datos que tiene algunos constructores cuyos índices tienen concatenación de listas. Cuando intento usar el modo emacs para dividir mayúsculas y minúsculas, Agda ...

1 la respuesta

Programación genérica de Arity en Agda

¿Cómo escribir funciones genéricas de aridad en Agda? ¿Es posible escribir funciones genéricas de aridad polimórficas totalmente dependientes y universales?

2 la respuesta

¿Cómo definir el operador de división en Agda?

Quiero dividir dos números naturales. He hecho una función como esta _/_ : N -> N -> frac m / one = m / one (suc m) / n = ?? I dont know what to write here.Por favor ayuda.

1 la respuesta

Agda, tipo de pruebas y con clausula

En AgdaIntro, la sección de vista explica: ..eseconno recuerda la conexión entre el término temporal y los patrones. Eso significa cuando define data False : Set where record True : Set where isTrue : Bool -> Set isTrue true = True isTrue ...