Als «type-theory» getaggte Fragen

formale Systeme zur Angabe von Eigenschaften von Objekten


2
Gibt es einen nicht-trivialen Typ, der seiner eigenen Ableitung entspricht?
Ein Artikel mit dem Titel " Die Ableitung eines regulären Typs " zeigt, dass der "Reißverschluss" eines Typs - seine Einlochkontexte - den Unterscheidungsregeln in der Typalgebra folgen. Wir haben: ∂xx∂x0∂x1∂x( S+ T)∂x( S× T)↦ 1↦ 0↦ 0↦ & part;xS+ ∂xT↦ & part;xS× T+ S× ∂xT∂xx↦1∂x0↦0∂x1↦0∂x(S+T)↦∂xS+∂xT∂x(S×T)↦∂xS×T+S×∂xT\begin{align} \partial_x x &\mapsto 1 …



2
"Minimale" intuitionistische Typentheorie?
Ich bin überrascht, dass immer wieder neue Typen in Typentheorien aufgenommen werden, aber niemand scheint eine Minimal-Theorie zu erwähnen (oder ich kann sie nicht finden). Ich dachte, Mathematiker lieben minimale Dinge, nicht wahr? Wenn ich richtig verstehe, Propgenügen in einer Typentheorie mit einem Impredikativ λ-Abstraktion und Π-Typen. Mit "ausreichend" meine …

3
Wie lese ich Tippregeln?
Ich fing an, immer mehr sprachwissenschaftliche Artikel zu lesen. Ich finde es sehr interessant und eine gute Möglichkeit, mehr über das Programmieren im Allgemeinen zu lernen. Es gibt jedoch normalerweise einen Abschnitt, mit dem ich immer zu kämpfen habe (nehmen Sie zum Beispiel Teil drei davon ), da mir der …

4
Hat jemand tatsächlich ein System erstellt, das Computerprogramme anhand der Spezifikation schreibt?
Hat jemand jemals ein System geschrieben (Software oder detaillierte Erklärung auf Papier mit einfachen Beispielen), das Computerprogramme generiert? Ich gebe und es wird ein Programm erstellt, das die Primzahlen kleiner als 10 auflistet. ist einfach definiert als Professoren sagen, dass sie es können, aber niemand gibt tatsächliche vollständige Beispiele.Prime(x)∧x<10Prime(x)∧x<10Prime(x) \wedge …


1
Typinferenz mit Produkttypen
Ich arbeite an einem Compiler für eine verkettete Sprache und möchte Unterstützung für Typinferenz hinzufügen. Ich verstehe Hindley-Milner, aber ich habe die Typentheorie im Laufe der Zeit gelernt, daher bin ich mir nicht sicher, wie ich sie anpassen soll. Ist das folgende System solide und eindeutig ableitbar? Ein Begriff ist …

3
Welche Forschungssprachen haben ein stärkeres Typensystem als Haskell und warum?
Hier lese ich das: Haskell hat definitiv nicht das fortschrittlichste Typsystem (nicht einmal annähernd, wenn Sie die Forschungssprachen zählen), aber von allen Sprachen, die tatsächlich in der Produktion verwendet werden, ist Haskell wahrscheinlich an der Spitze. Ich frage also zwei Dinge: Welche Forschungssprachen haben leistungsfähigere Typsysteme als Haskell? Was verbessern …





2
Was gewinnen wir, wenn wir „abhängige Typen“ haben?
Ich dachte , ich verstand abhängig Typisierung (DT) richtig, aber die Antwort auf diese Frage: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% B6f-to-create-Intuitionistic-Type-Theorie hat mich anders denken lassen. Nachdem ich mich über DT informiert und versucht habe zu verstehen, was sie sind, frage ich mich, was wir durch diese Vorstellung von DTs gewinnen können. Sie scheinen …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.