State Trade-Offs in Unranked Tree Automata (Q5200097): Difference between revisions

@@ Property / cites work @@
+Rewriting Techniques and Applications
@@ Property / cites work: Rewriting Techniques and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+Descriptional and Computational Complexity of Finite Automata
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Q4531373
@@ Property / cites work: Q4531373 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the Product of Summands; Minimizing the Sum of Factors
+Normal rank
@@ Property / cites work @@
+On the minimization of XML schemas and tree automata for unranked trees
+Normal rank
@@ Property / cites work @@
+On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata
+Normal rank
@@ Property / cites work @@
+Descriptional Complexity of Unambiguous Nested Word Automata
+Normal rank
@@ Property / cites work @@
+Operational state complexity of nested word automata
+Normal rank
@@ Property / cites work @@
+Transformations Between Different Models of Unranked Bottom-Up Tree Automata
+Normal rank
@@ Property / cites work @@
+Automata for XML -- a survey
@@ Property / cites work: Automata for XML -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+A Second Course in Formal Languages and Automata Theory
+Normal rank