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 werden die Elemente einer Liste nach `Fin`s in linearer Zeit aufgelistet?

Wir können die Elemente einer Liste wie folgt auflisten: -- 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 ∷ ...

Geben Sie Hierarchie in Agda ein

Ich versuche herauszufinden, wie Typhierarchien in Agda funktionieren.Angenommen, ich definiere einen Settyp X:

Gibt es eine Sprache mit einschränkbaren Typen?

Können Sie Funktionen erstellen, die Funktionen einer abhängigen Arität in einer abhängig typisierten Sprache zurückgeben?

Nach dem, was ich über abhängige Typen weiß, denke ich, dass es möglich sein sollte, aber ich habe noch nie ein Beispiel dafür in einer abhängig geschriebenen Sprache gesehen, daher bin ich nicht genau sicher, wo ich anfangen soll. Was ich will, ...

Probleme bei Datentypindizes, die Listenverkettung verwenden

Ich habe ein unangenehmes Problem mit der Formalisierung eines Theorems, das einen Datentyp verwendet, der einige Konstruktoren enthält, deren Indizes eine Listenverkettung aufweisen. Wenn ich versuche, den Emacs-Modus für die Fallaufteilung zu ...

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?

Unterstützung von Agdas Terminierungsprüfer

Rekursionsschemata in Agda

Typen, die with / rewrite-Klauseln in agda enthalten, oder wie man rewrite anstelle von subst verwendet?

Zuerst ein paar langweilige Importe: