Representation of (Left) Ideal Regular Languages by Synchronizing Automata (Q3194726): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1875355491
@@ Property / OpenAlex ID: W1875355491 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6767
@@ Property / arXiv ID: 1412.6767 / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of reflexive regular splicing languages via Schützenberger constants
+Normal rank
@@ Property / cites work @@
+Q5509690
@@ Property / cites work: Q5509690 / rank @@
+Normal rank
@@ Property / cites work @@
+Finitely Generated Ideal Languages and Synchronizing Automata
+Normal rank
@@ Property / cites work @@
+Principal Ideal Languages and Synchronizing Automata
+Normal rank
@@ Property / cites work @@
+On deterministic finite automata and syntactic monoid size
+Normal rank
@@ Property / cites work @@
+Synchronization and simplification
@@ Property / cites work: Synchronization and simplification / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Checking Whether Two Automata Are Synchronized by the Same Language
+Normal rank
@@ Property / cites work @@
+Q4385527
@@ Property / cites work: Q4385527 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing automata with finitely many minimal synchronizing words
+Normal rank
@@ Property / cites work @@
+Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete
+Normal rank
@@ Property / cites work @@
+Ideal regular languages and strongly connected synchronizing automata
+Normal rank
@@ Property / cites work @@
+Regular Ideal Languages and Synchronizing Automata
+Normal rank
@@ Property / cites work @@
+Q4132760
@@ Property / cites work: Q4132760 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing Automata and the Černý Conjecture
@@ Property / cites work: Synchronizing Automata and the Černý Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing automata preserving a chain of partial orders
+Normal rank