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

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

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

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?

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

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

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

¿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

¿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

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

2 la respuesta

Tipos inductivos parametrizados en Agda

Solo estoy leyendo Tipos dependientes en el trabajo [http://www.cse.chalmers.se/~peterd/papers/DependentTypesAtWork.pdf]. En la introducción a los tipos parametrizados, el autor menciona que en esta declaración data List (A : Set) : Set where ...