State Complexity of Kleene-Star Operations on Trees (Q2891328): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-27654-5_30
+Normal rank
@@ Property / OpenAlex ID @@
+W2098375093
@@ Property / OpenAlex ID: W2098375093 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite state complexity
@@ Property / cites work: Finite state complexity / rank @@
+Normal rank
@@ Property / cites work @@
+STATE-SIZE HIERARCHY FOR FINITE-STATE COMPLEXITY
@@ Property / cites work: STATE-SIZE HIERARCHY FOR FINITE-STATE COMPLEXITY / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of power
@@ Property / cites work: State complexity of power / rank @@
+Normal rank
@@ Property / cites work @@
+Q5437181
@@ Property / cites work: Q5437181 / rank @@
+Normal rank
@@ Property / cites work @@
+Transition Complexity of Incomplete DFAs
@@ Property / cites work: Transition Complexity of Incomplete DFAs / rank @@
+Normal rank
@@ Property / cites work @@
+State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal
+Normal rank
@@ Property / cites work @@
+General varieties of tree languages
@@ Property / cites work: General varieties of tree languages / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds on the Descriptional Complexity of Regular Expressions
+Normal rank
@@ Property / cites work @@
+Descriptional and computational complexity of finite automata -- a survey
+Normal rank
@@ Property / cites work @@
+Q4531373
@@ Property / cites work: Q4531373 / rank @@
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Operations on Two-Way Finite Automata
+Normal rank
@@ Property / cites work @@
+Nondeterminism Is Essential in Small 2FAs with Few Reversals
+Normal rank
@@ Property / cites work @@
+On the minimization of XML schemas and tree automata for unranked trees
+Normal rank
@@ Property / cites work @@
+Transformations Between Different Models of Unranked Bottom-Up Tree Automata
+Normal rank
@@ Property / cites work @@
+State Trade-Offs in Unranked Tree Automata
@@ Property / cites work: State Trade-Offs in Unranked Tree Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+State complexity of combined operations
@@ Property / cites work: State complexity of combined operations / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability of the State Complexity of Composed Regular Operations
+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
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank