type-theory

Die Typentheorie ist in Programmiersprachen eng verwandt mit (und in einigen Fällen überlappt mit) Typsystemen. In der Typentheorie hat jeder "Term" einen "Typ" und Operationen sind auf Terme eines bestimmten Typs beschränkt.
1
Antwort

Ist es möglich, 'min' in eine normalisierende Theorie wie System-F oder den Kalkül von Konstruktionen einzugeben?

Diese min -Definition arbeitet an zwei Kirchennummern und gibt am wenigsten groß aus. Jede Zahl wird zu einer Fortsetzung, die ihr pred zum anderen schickt, zig und zag, bis Null erreicht ist. Darüber hinaus hängt eine der Zahlen jedes Mal, w...
18.11.2015, 19:26
3
Antworten

Den Typfehler verstehen: "erwartete Signatur Int * Int-Int, aber Int * Int-Int"

Die Kommentare zu Steve Yegge ist über serverseitiges JavaScript begann die Diskussion über die Vorzüge von Typ-Systemen in Sprachen und diese Kommentar beschreibt:    ... Beispiele von H-M Stilsystemen, wo Sie Dinge wie: bekommen...
27.11.2008, 20:36
1
Antwort

Ist coproduct dasselbe wie sum types?

Ich beobachtete diesen Vortrag von Bartosz Milewski und er erklärte Koprodukt- und Summentypen. In der Vorlesung ging er von einem zum anderen. Ist das Nebenprodukt dasselbe wie der Summentyp?     
23.04.2017, 15:23
1
Antwort

Was ist die Beziehung zwischen Rekursion und Beweis durch Induktion?

Was ist die Beziehung zwischen Rekursion und Beweis durch Induktion? Sagen wir fn(n) , Rekursion ist fn(n) ruft sich selbst auf, bis meet base condition ; Induktion ist, wenn base condition erfüllt ist, versuchen zu beweisen...
09.06.2012, 09:32
1
Antwort

Wie beweist man die Gleichwertigkeit zweier Typen und dass eine Signatur einzeln bewohnt ist?

Wer dem Blog von Tony Morris und den Scala-Übungen gefolgt ist, weiß, dass diese beiden Signaturen gleichwertig sind: > %Vor% Und: %Vor% Außerdem wurde festgestellt, dass der Typ einfach bewohnt ist (d. h. alle Implementierungen des...
01.09.2010, 22:05
4
Antworten

Begrenzen Sie eine Zahl auf einen Bereich (Haskell)

Ich stelle eine Funktion zur Verfügung, die zwei Parameter benötigt, eine ist eine Mindestgrenze und die andere ist eine Höchstgrenze. Wie kann ich mit Typen sicherstellen, dass beispielsweise die Mindestgrenze nicht größer ist als die Maximalgr...
01.10.2016, 18:44