Deterministic Caterpillar Expressions (Q3503898): Difference between revisions

@@ Property / author @@
+Sheng Yu
@@ Property / author: Sheng Yu / 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-540-76336-9_11
+Normal rank
@@ Property / OpenAlex ID @@
+W1598379535
@@ Property / OpenAlex ID: W1598379535 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3714479
@@ Property / cites work: Q3714479 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-walking automata cannot be determinized
@@ Property / cites work: Tree-walking automata cannot be determinized / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-walking automata do not recognize all regular languages
+Normal rank
@@ Property / cites work @@
+Ambiguity in Graphs and Expressions
@@ Property / cites work: Ambiguity in Graphs and Expressions / rank @@
+Normal rank
@@ Property / cites work @@
+One-unambiguous regular languages
@@ Property / cites work: One-unambiguous regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q2708971
@@ Property / cites work: Q2708971 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079524
@@ Property / cites work: Q4079524 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941149
@@ Property / cites work: Q4941149 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4269133
@@ Property / cites work: Q4269133 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780338
@@ Property / cites work: Q4780338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Translation of binary regular expressions into nondeterministic \(\varepsilon\)-free automata with \(O(n\log n)\) transitions
+Normal rank
@@ Property / cites work @@
+Computing<i>ϵ</i>-Free NFA from Regular Expressions in<i>O</i>(<i>n</i>log<sup>2</sup>(<i>n</i>)) Time
+Normal rank
@@ Property / cites work @@
+Q3429640
@@ Property / cites work: Q3429640 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Translating regular expressions into small \(\epsilon\)-free nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+SGML and XML document grammars and exceptions
@@ Property / cites work: SGML and XML document grammars and exceptions / rank @@
+Normal rank
@@ Property / cites work @@
+Typechecking for XML transformers
@@ Property / cites work: Typechecking for XML transformers / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of tree-walking automata.
@@ Property / cites work: On the power of tree-walking automata. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4799361
@@ Property / cites work: Q4799361 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Expressions and NFAs Without ε-Transitions
+Normal rank
@@ Property / cites work @@
+Characterizing regular languages with polynomial densities
+Normal rank