Two-Way Automata in Coq (Q2829256): Difference between revisions

@@ Property / describes a project that uses @@
+Presburger Automata
@@ Property / describes a project that uses: Presburger Automata / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Hereditarily Finite Sets
@@ Property / describes a project that uses: Hereditarily Finite Sets / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Finite Automata HF
@@ Property / describes a project that uses: Finite Automata HF / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Regex_Equivalence
@@ Property / describes a project that uses: Regex_Equivalence / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MSO_Regex_Equivalence
@@ Property / describes a project that uses: MSO_Regex_Equivalence / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-43144-4_10
+Normal rank
@@ Property / OpenAlex ID @@
+W2478559468
@@ Property / OpenAlex ID: W2478559468 / rank @@
+Normal rank
@@ Property / cites work @@
+Theorem proving in higher order logics. 22nd international conference, TPHOLs 2009, Munich, Germany, August 17-20, 2009. Proceedings
+Normal rank
@@ Property / cites work @@
+Formalizing the Logic-Automaton Connection
@@ Property / cites work: Formalizing the Logic-Automaton Connection / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding Kleene Algebras in Coq
@@ Property / cites work: Deciding Kleene Algebras in Coq / rank @@
+Normal rank
@@ Property / cites work @@
+A Decision Procedure for Regular Expression Equivalence in Type Theory
+Normal rank
@@ Property / cites work @@
+A Constructive Theory of Regular Languages in Coq
@@ Property / cites work: A Constructive Theory of Regular Languages in Coq / rank @@
+Normal rank
@@ Property / cites work @@
+Packaging Mathematical Structures
@@ Property / cites work: Packaging Mathematical Structures / rank @@
+Normal rank
@@ Property / cites work @@
+A Modular Formalisation of Finite Group Theory
@@ Property / cites work: A Modular Formalisation of Finite Group Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A coherence theorem for Martin-Löf's type theory
@@ Property / cites work: A coherence theorem for Martin-Löf's type theory / rank @@
+Normal rank
@@ Property / cites work @@
+Unified Decision Procedures for Regular Expression Equivalence
+Normal rank
@@ Property / cites work @@
+A Formalisation of Finite Automata Using Hereditarily Finite Sets
+Normal rank
@@ Property / cites work @@
+Q5747095
@@ Property / cites work: Q5747095 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and the size of two way finite automata
+Normal rank
@@ Property / cites work @@
+Q5541340
@@ Property / cites work: Q5541340 / rank @@
+Normal rank
@@ Property / cites work @@
+Verified decision procedures for MSO on words based on derivatives of regular expressions
+Normal rank
@@ Property / cites work @@
+A note on the reduction of two-way automata to one-way automata
+Normal rank
@@ Property / cites work @@
+Endmarkers can make a difference
@@ Property / cites work: Endmarkers can make a difference / rank @@
+Normal rank
@@ Property / cites work @@
+A formalisation of the Myhill-Nerode theorem based on regular expressions
+Normal rank