Als «coq» getaggte Fragen

Coq ist ein interaktiver Theorembeweiser, der auf der Berechnung induktiver Konstruktionen basiert.

6
Automatisierte Theoremprüfung lernen
Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess. Beachten Sie, dass diese Themen ohne Hintergrundwissen in (mathematischen) Logik nicht einfach zu verarbeiten sind. Wenn Sie Probleme mit grundlegenden Begriffen haben, lesen Sie diese nach, z. B. Logik in der …
2
Warum ist der leere Typ von C nicht analog zum leeren / unteren Typ?
Wikipedia und andere Quellen, die ich gefunden habe, listen den voidTyp C als Einheitentyp und nicht als leeren Typ auf. Ich finde das verwirrend, da es mir so scheint, als ob es voidbesser zur Definition eines Leer- / Bodentyps passt. voidSoweit ich das beurteilen kann, gibt es keine Werte . …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
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
Monadic Second Order Logic für Dummies
Ich bin Programmierer mit einem Griff auf Automaten, aber nicht auf Logik. Ich habe in Zeitungen gelesen, dass die beiden sehr eng miteinander verbunden sind. Deterministische endliche Automaten (DFA), Baumautomaten und sichtbare Pushdown-Automaten sind alle mit der monadischen Logik zweiter Ordnung (MSO) verwandt. Obwohl ich die Automaten verstehe und die …
2
Tautologie beweisen mit coq
Momentan muss ich Coq lernen und weiß nicht, wie ich damit umgehen soll or: Als Beispiel, so einfach es ist, kann ich nicht beweisen: Theorem T0: x \/ ~x. Ich würde mich sehr freuen, wenn mir jemand helfen könnte. Als Referenz verwende ich diesen Spickzettel . Auch ein Beispiel für …
12 logic  coq 
1
Was ist der Unterschied zwischen Set und Type in Coq? [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Informatik Stapel Börse. Geschlossen vor 2 Jahren . AFAIU-Typen können a sein, Setderen Elemente Programme sind oder propositionderen Elemente Proofs sind. Basierend …
1
Warum werden rekursive Typen als Grundelemente für Beweise in abhängigen Typsystemen benötigt?
Ich bin relativ neu in der Typentheorie und der abhängigen Programmierung. Ich habe die Konstruktionsrechnung (CoC) und andere reine Typsysteme untersucht. Ich bin besonders daran interessiert, es als beweiserhaltende Zwischendarstellung für ein Compilersystem zu verwenden. Ich verstehe , dass (Mit-) rekursive Typen darstellbarer sind , rechnerisch , mit als einzigen …
2
Theorembeweise in Coq
Hintergrund Ich lerne selbst Hilfe, Coq. Bisher habe ich Yves Bertots Coq in Eile gelesen . Mein Ziel ist es nun, einige grundlegende Ergebnisse bezüglich der natürlichen Zahlen zu beweisen, die mit dem sogenannten Divisionsalgorithmus gipfeln. Auf meinem Weg zu diesem Ziel bin ich jedoch auf einige Rückschläge gestoßen. Insbesondere …
1
baz_num_elts Übung von Software Foundations
Ich bin bei der folgenden Übung in Software Foundations : (** **** Exercise: 2 stars (baz_num_elts) *) (** Consider the following inductive definition: *) Inductive baz : Type := | x : baz -> baz | y : baz -> bool -> baz. (** How _many_ elements does the type …
9 coq 
2
Gibt es Arbeiten zur Erstellung eines Frameworks für die reelle Zahlen- / Wahrscheinlichkeitstheorie in COQ?
COQ ist ein interaktiver Theorembeweiser, der die Berechnung induktiver Konstruktionen verwendet, dh stark von induktiven Typen abhängt. Mit diesen werden diskrete Strukturen wie natürliche Zahlen, rationale Zahlen, Graphen, Grammatiken, Semantik usw. sehr präzise dargestellt. Seit ich den Proof-Assistenten immer mehr mag, habe ich mich gefragt, ob es Bibliotheken für unzählige …
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.