Art vs Rang in der Typentheorie

Es fällt mir schwer, Higher Kind vs Higher Rank-Typen zu verstehen. Art ist ziemlich einfach (danke Haskell-Literatur dafür) und ich dachte, Rang sei wie Art...

Was ist ein Isabelle / HOL-Subtyp? Welche Isar-Befehle erzeugen Untertypen?

Funktion, die generisch einen Typ annimmt und denselben Typ zurückgibt

Was ist das Analogon der Kategorie in der Programmierung

Ich fand heraus, dass es einen Isomorphismus zwischen Logik und Programmierung gibt, genannt Curry-Howard Korrespondenz [https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence], gibt es eine solche Entsprechung für die ...

Pattern Matching in der Beobachtungstypentheorie

m Ende des Abschnitts "5. Full OTT" vonTowards Beobachtungstypentheorie [http://strictlypositive.org/ott.pdf] Die Autoren zeigen, wie man indizierte Datentypen in OTT definiert, die vom Konstrukteur nicht erzwungen werden können. Die Idee ist im ...

Wie kann man diese dynamisch getippten Funktionen typsicher machen? [geschlossen]

Gibt es eine Programmiersprache (oder ein Typensystem), in der Sie die folgenden Python-Funktionen statisch typisiert und typsicher ausdrücken können (ohne C...

Verwirrt über die Subtypisierung von Funktionen

Ich nehme an einem Kurs über Programmiersprachen teil und die Antwort auf "Wann ist eine Funktion ein Untertyp einer anderen Funktion?" Ist für mic...

Ist es möglich, einen rekursiven Typ in Common Lisp zu definieren?

Ein rekursiver Typ ist ein Typ, der eine Basis und einen rekursiven Fall von sich selbst hat. ch wollte, dass dies "typisierte Listen" implementiert, d. H. Listen, deren Conses nur den gleichen Elementtyp oder Null zulasse Ich habe folgende ...

as ist Prädikativitä

Ich habe eine ziemlich gute Intuition für Typen, die Haskell als "anstößig" verbietet: nämlich solche, bei denen einforall erscheint in einem Argument für einen anderen Typkonstruktor als->. Aber was ist Prädikativität? Was macht es wichtig? In ...