Suchergebnisse für Anfrage "dependent-type"
Understanding `k: Nat ** 5 * k = n` Signature
Die folgende Funktion wird kompiliert: onlyModByFive : (n : Nat) -> (k : Nat ** 5 * k = n) -> Nat onlyModByFive n k = 100Aber was machtk repräsentiere mit seinemNat ** 5 * k = n Syntax Auch wie kann ich es nennen? Folgendes habe ich versucht, ...
Idris nicht-triviale Typberechnung für die Tensorindizierung
Ich habe mit einer einfachen Tensorbibliothek rumgespielt, in der ich den folgenden Typ definiert habe. data Tensor : Vect n Nat -> Type -> Type where Scalar : a -> Tensor [] a Dimension : Vect n (Tensor d a) -> Tensor (n :: d) aDer ...
Warum ist Typecase eine schlechte Sache? [geschlossen]
BeideAgdaundIdrisVerhindern Sie effektiv den Mustervergleich für Werte vom TypType. Es scheint, dass Agda immer im ersten Fall übereinstimmt, während Idris nur einen Fehler auslöst. Warum ist Typecase eine schlechte Sache? Bricht es die ...
Was ist ein guter Weg, um freie Gruppen zu repräsentieren?
Es ist einfach, freie Magmen (binäre Laubbäume), freie Halbgruppen (nicht leere Listen) und freie Monoide (Listen) darzustellen und nicht schwer zu beweisen, dass sie tatsächlich das sind, was sie zu sein behaupten. Aber freie Gruppen scheinen ...
Wie ist der allgemeine Typ einer "Lemma" -Funktion zu verstehen?
Vielleicht ist das eine blöde Frage. Hier ist ein Zitat vondas Hasochismus paper [https://personal.cis.strath.ac.uk/conor.mcbride/pub/hasochism.pdf]: in Ansatz zur Lösung dieses Problems besteht darin, Lemmas, die durch parametrisierte ...
`Refl` Ding in der Konstruktionsrechnung?
In Sprachen wieAgda, Idris, oderHaskell mit Typerweiterungen gibt es ein= Typ Art wie die folgenden data a :~: b where Refl :: a :~: aa :~: b bedeutet, dassa undb sind gleich Kann ein solcher Typ im @ definiert werdKalkül von ...
Haskell: Wie man eine `Monoid`-Instanz für etwas schreibt, das von Parametern abhängt
Ich arbeite an einer kleinen Bibliothek für die Universität, die Ganzzahlberechnungen in einem @ durchführcyclic group [https://en.wikipedia.org/wiki/Cyclic_group]; Dinge wie (3 (% 11)) + (10 (% 11)) --> (2 (% 11)) 'Ganzzahlen (% n)' bilden ...
Case Klassenkonstruktor-Argumenttyp abhängig vom vorherigen Argumentwert
Ich versuche folgendes zu tun trait Stateful { type State } case class SystemState(system: Stateful, state: system.State) // does not compileDas ist die Art vonstate hängt von (dem Wert von) @ system. Dies wird jedoch nicht ...
Arity-generische Programmierung in Agda
Wie schreibe ich generische Funktionen in Agda? Ist es möglich, vollständig abhängige und universelle polymorphe aritätsgenerische Funktionen zu schreiben?
Wie können endliche Zahlen funktionieren? (abhängige Typen)
Ich interessiere mich für abhängig getippte Sprachen. Endliche Zahlen scheinen mir sehr brauchbar zu sein. Zum Beispiel, um Arrays mit fester Größe sicher zu...