Synchronizing Automata over Nested Words (Q2811343): Difference between revisions

@@ Property / author @@
-Dmitry Chistikov
@@ Property / author: Dmitry Chistikov / rank @@
-Normal rank
@@ Property / author @@
+Dmitry Chistikov
@@ Property / author: Dmitry Chistikov / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OpenNWA
@@ Property / describes a project that uses: OpenNWA / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2466376928
@@ Property / OpenAlex ID: W2466376928 / rank @@
+Normal rank
@@ Property / cites work @@
+Adding nesting structure to words
@@ Property / cites work: Adding nesting structure to words / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronization of Pushdown Automata
@@ Property / cites work: Synchronization of Pushdown Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3355240
@@ Property / cites work: Q3355240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2978507
@@ Property / cites work: Q2978507 / rank @@
+Normal rank
@@ Property / cites work @@
+Reset Sequences for Monotonic Automata
@@ Property / cites work: Reset Sequences for Monotonic Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On programming of arithmetic operations
@@ Property / cites work: On programming of arithmetic operations / rank @@
+Normal rank
@@ Property / cites work @@
+Parikh's theorem: a simple and direct automaton construction
+Normal rank
@@ Property / cites work @@
+A Brief History of Strahler Numbers
@@ Property / cites work: A Brief History of Strahler Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+P(l)aying for Synchronization
@@ Property / cites work: P(l)aying for Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of pebble games on trees
@@ Property / cites work: The space complexity of pebble games on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata
+Normal rank
@@ Property / cites work @@
+The Complexity of Finding Reset Words in Finite Automata
+Normal rank
@@ Property / cites work @@
+On two Combinatorial Problems Arising from Automata Theory
+Normal rank
@@ Property / cites work @@
+Polynomial complete problems in automata theory
@@ Property / cites work: Polynomial complete problems in automata theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344138
@@ Property / cites work: Q4344138 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5629545
@@ Property / cites work: Q5629545 / 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 @@
+Hardness Results for Intersection Non-Emptiness
@@ Property / cites work: Hardness Results for Intersection Non-Emptiness / rank @@
+Normal rank