dependent-type

5Hitze

1Antwort

Ich gehe durch Terry Taos echtes Analyse-Lehrbuch, das grundlegende Mathematik von den natürlichen Zahlen aufbaut. Indem ich so viele Beweise wie möglich formalisiere, hoffe ich, mich sowohl mit Idris

9Hitze

1Antwort

Idiomatische Boolesche Gleichheitsverwendung (Singletons)

Ich möchte eine Datenstruktur erstellen, um Elemente zu speichern, die auf Typebene mit Symbol gekennzeichnet sind. Dies: data Store e (ss :: [Symbol]) where Nil :: Store e '[] Cons :: e s -

4Hitze

4Antwort

In Idris, wie man 1 zu einem Fin hinzufügen, bis ein "max" erreicht wird

Ich habe einen Datentyp, der eine Zahl im Konstruktor nimmt, und diese Zahl MUSS zwischen 1 und 5 sein (dargestellt als 0..4): import Data.Fin data Stars = MkStars (Fin 5) ich möchte eine Funktion

3Hitze

2Antwort

Gleichheit auf abhängigen Datensatztypen

Ich habe meinen Kopf für eine Weile gegen dieses Problem gestoßen: Ich habe Datensatztypen, mit abhängigen Feldern, und ich möchte Gleichheiten bei Datensatztransformationen beweisen. Ich habe versuch

0Hitze

1Antwort

Warum ist Monad der Sorte Set1?

Ich habe versucht, die Monad-Klasse in Agda zu kodieren. Ich habe so weit gekommen: module Monad where record Monad (M : Set → Set) : Set1 where field return : {A : Set} → A → M A

1Hitze

1Antwort

Verwendung einer Monade zur impliziten Überprüfung der Verfeinerungsart Wohlgeformtheit

Bei der Implementierung eines Verfeinerungssystems muss ich sicherstellen, dass die Typen wohlgeformt sind. Zum Beispiel sollte ein Typ wie Num[100,0] nicht passieren, wobei Num[lb,ub] die Art der Zah

1Hitze

1Antwort

Warum verbietet Scala-Compiler die Deklaration eines Wildcard-Typs als Super-Typ eines Typparameters

Ich habe versucht, einen Typalias für den abhängigen Typ _ >: a.type zu erstellen. Der Scala-Compiler einen Fehler meldet, die ich nicht verstehe: scala> def foo[A](a: A) = { | type F = Function1

1Hitze

1Antwort

Mehr auf Typ sichere Suche für heterogene Listen in Haskell

Ich versuche, etwas Spaß mit abhängiger typisierte Programmierung in Haskell, genauer gesagt mit Typ Safe Lookup-Operation. Previously, ich habe gefragt, wie eine Suchoperation für die folgenden Daten

8Hitze

1Antwort

Gibt es eine Verbindung zwischen `a: ~: b` und` (a: == b): ~: True`?

Gibt es eine Verbindung zwischen propositional und promoted Gleichheit? Lassen Sie uns sagen, ich habe prf :: x :~: y in Rahmen für einige Symbol s; von Pattern-Matching auf sie Refl ist, kann ich d

4Hitze

3Antwort

Beweise über Funktionen, die von der Reihenfolge ihrer Alternativen abhängen

Mit einiger Erfahrung in Haskell, habe ich gerade angefangen, Idris für Theoremprüfung zu verwenden. Dies ist ein minimales Beispiel, das ein Problem veranschaulicht, das ich beim Versuch, ziemlich ei