dependent-type

5calore

1risposta

In lotta con la tattica della riscrittura in Idris

Sto esaminando il vero libro di analisi di Terry Tao, che costruisce la matematica fondamentale dai numeri naturali in su. Formulando quante più prove possibili, spero di familiarizzare con Idris e ti

7calore

1risposta

Tipo di ricerca sicura su liste eterogenee in Haskell

voglio sviluppare una funzione di tipo di ricerca sicuro per i seguenti tipi di dati: data Attr (xs :: [(Symbol,*)]) where Nil :: Attr '[] (:*) :: KnownSymbol s => (Proxy s, t) -> Attr xs ->

25calore

2risposta

Differenza tra Haskell e Idris: Riflessione di Runtime/Compiletime negli universi di tipo

Quindi in Idris è perfettamente valido scrivere quanto segue. item : (b : Bool) -> if b then Nat else List Nat item True = 42 item False = [1,2,3] // cf. https://www.youtube.com/watch?v=AWeT_G04a0A

9calore

1risposta

Utilizzo dell'uguaglianza booleana idiopatica (singleton)

Desidero creare una struttura dati per archiviare gli elementi contrassegnati a livello di testo utilizzando Symbol. Questo: data Store e (ss :: [Symbol]) where Nil :: Store e '[] Cons :: e

5calore

1risposta

Come Agda determina un tipo è impossibile

quindi sto cercando di capire il motivo per cui questo codice dà evidenziazione giallo attorno al() data sometype : List ℕ → Set where constr : (l1 l2 : List ℕ)(n : ℕ) → sometype (l1 ++ (n ∷ l2))

7calore

1risposta

Come si codifica questo metodo con un gruppo di parametri implicito che contiene un tipo dipendente?

Dato un typeclass Printer con un tipo dipendente Show[A]: trait Printer { type Show[A] def show[A](x: A)(implicit z: Show[A]): String } object Printer { // the intent here is this is

5calore

1risposta

Limiti della digitazione dipendente in Idris

Ho scritto Haskell per un po 'di tempo ma volevo provare alcuni esperimenti con il linguaggio Idris e la digitazione dipendente. Ho giocato un po 'e ho letto il documento base, tuttavia voglio esprime

5calore

2risposta

Se due cose non sono uguali, sono uguali?

Se due valori in Agda o qualche altra lingua tipizzata in modo dipendente, è possibile dimostrare che v₁ non è uguale a v₂, è possibile provare v₁ uguale a v₂? Come, c'è una funzione del tipo ((v₁ ≡ v

5calore

1risposta

Idris ha un equivalente alle espressioni `_` di Agda?

Oltre ad avere argomenti impliciti, Agda consente di omettere il valore di un argomento esplicito e sostituirlo con una metavariabile, indicata dal carattere _, il cui valore viene quindi determinato

8calore

1risposta

Esiste una connessione tra `a: ~: b` e` (a: == b): ~: True`?

Esiste una connessione implementata tra l'uguaglianza propositional e promoted? Diciamo che ho prf :: x :~: y portata per alcuni Symbol s; dal pattern matching su di esso essendo Refl, posso trasfor