Non-recursive trade-offs between two-dimensional automata and grammars (Q896688): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2015.05.033
+Normal rank
@@ Property / OpenAlex ID @@
+W2173593318
@@ Property / OpenAlex ID: W2173593318 / rank @@
+Normal rank
@@ Property / cites work @@
+Some properties of two-dimensional on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+Picture languages with array rewriting rules
@@ Property / cites work: Picture languages with array rewriting rules / rank @@
+Normal rank
@@ Property / cites work @@
+Regular expressions and context-free grammars for picture languages
+Normal rank
@@ Property / cites work @@
+A unifying approach to picture grammars
@@ Property / cites work: A unifying approach to picture grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q2762794
@@ Property / cites work: Q2762794 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the succinctness of descriptions of deterministic languages
+Normal rank
@@ Property / cites work @@
+Pushdown automata with bounded nondeterminism and bounded ambiguity
+Normal rank
@@ Property / cites work @@
+Q3517104
@@ Property / cites work: Q3517104 / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE DESCRIPTIONAL COMPLEXITY OF THE WINDOW SIZE FOR DELETING RESTARTING AUTOMATA
+Normal rank
@@ Property / cites work @@
+THE PHENOMENON OF NON-RECURSIVE TRADE-OFFS
@@ Property / cites work: THE PHENOMENON OF NON-RECURSIVE TRADE-OFFS / rank @@
+Normal rank
@@ Property / cites work @@
+On Measuring Non-Recursive Trade-Offs
@@ Property / cites work: On Measuring Non-Recursive Trade-Offs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory Is Forever
@@ Property / cites work: Theory Is Forever / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+On Non-Computable Functions
@@ Property / cites work: On Non-Computable Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional connected pictures are not recognizable by finite-state acceptors
+Normal rank
@@ Property / cites work @@
+A note on three-way two dimensional alternating Turing machines
+Normal rank
@@ Property / cites work @@
+Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds.
+Normal rank