Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . In dem Skript, das ich gerade auf dem Lambda-Kalkül lese, ist Beta-Äquivalenz wie folgt definiert: Die -Äquivalenz ist die kleinste Äquivalenz, die .≡ β → …
Meines Wissens gibt es drei Hauptprozessalgebren, die eine breite Palette von Forschungen zu formalen Modellen der Parallelität inspiriert haben. Diese sind: CCS und Kalkül beide von Robin Milnerππ\pi CSP von Tony Hoare und ACP von Jan Bergstra und Jan Willem Klop Alle drei scheinen bis heute eine recht aktive Anhängerschaft …
Stellen Sie sich einen induktiven Typ vor, der an einer verschachtelten, aber streng positiven Position einige rekursive Vorkommen aufweist. Zum Beispiel Bäume mit endlicher Verzweigung mit Knoten, die eine generische Listendatenstruktur zum Speichern der Kinder verwenden. Inductive LTree : Set := Node : list LTree -> LTree. Die naive Art, …
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess . Welches sind die relevanten automatisierten Theorembeweiser? Ich fand eine Übersicht über Theorem Provers Ist das noch aktuell? Welche sind noch sehr aktiv, dh welche werden derzeit außerhalb der Gruppe verwendet, …
Diese Frage wurde von Software Engineering Stack Exchange migriert, da sie in Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Ich möchte wissen , ob ein universell quantifizierte Typ : T a = ∀ X : { a ∈ X , f : X → { …
Ich habe kürzlich über die Gültigkeit von Beweisen durch Widerspruch nachgedacht. Ich habe in den letzten Tagen Dinge über intuitionistische Logik und Godels Theoreme gelesen, um zu sehen, ob sie mir Antworten auf meine Fragen geben würden. Im Moment habe ich noch Fragen (vielleicht im Zusammenhang mit dem neuen Material, …
De Morgans Gesetz wird oft in einem Mathematik-Einführungskurs für Informatiker eingeführt, und ich sehe es oft als eine Möglichkeit, Aussagen durch Negieren von Begriffen von UND zu ODER umzukehren. Gibt es eine intuitivere Erklärung, warum dies funktioniert, anstatt sich nur an Wahrheitstabellen zu erinnern? Für mich ist das wie mit …
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 …
Ist „Partybesuch“ Art von Problemen auflösbar in Prolog? Beispielsweise: Klette Muldoon und Carlotta Pinkstone sagten beide, sie würden kommen, wenn Albus Dumbledore käme. Albus Dumbledore und Daisy Dodderidge sagten beide, sie würden kommen, wenn Carlotta Pinkstone käme. Albus Dumbledore, Burdock Muldoon und Carlotta Pinkstone sagten alle, sie würden kommen, wenn …
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 …
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess . Ich lese weiter über den Vereinigungsalgorithmus . Was ist das und warum ist Inference Engines so wichtig ? Warum ist es für die Informatik so wichtig?
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess . Warum benötigen automatisierte Theorembeweiser, dh ACL2- und SMT-Löser, keine menschliche Unterstützung, während Beweisassistenten, dh Isabelle und Coq , dies tun? Die nächste Frage der Serie finden Sie hier .
Ich habe versucht, ein System zu entwickeln, das die Satzung einer Organisation bewertet, um die zugrunde liegende Logik zu bestimmen. Ich denke, ein Prädikatsystem erster Ordnung würde für die Darstellung der Regeln funktionieren, die aus dem Text mittels Part-of-Speech-Tagging und anderen NLP-Techniken übersetzt werden könnten. Gibt es eine systematische Möglichkeit, …
Der Y-Kombinator hat den Typ . Nach der Curry-Howard-Entsprechung muss der Typ einem wahren Theorem entsprechen, da er bewohnt ist. Jedoch ist immer wahr, so dass es so aussieht, als ob der Typ des Y-Kombinators dem Satz , was nicht immer wahr ist. Wie kann das sein?( a → a …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.