THE PHENOMENON OF NON-RECURSIVE TRADE-OFFS (Q5704376): Difference between revisions

@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Size/lookahead tradeoff for \(LL(k)\)-grammars
@@ Property / cites work: Size/lookahead tradeoff for \(LL(k)\)-grammars / rank @@
+Normal rank
@@ Property / cites work @@
+State-complexity of finite-state devices, state compressibility and incompressibility
+Normal rank
@@ Property / cites work @@
+Q4195971
@@ Property / cites work: Q4195971 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic context free languages
@@ Property / cites work: Deterministic context free languages / rank @@
+Normal rank
@@ Property / cites work @@
+The Unsolvability of the Recognition of Linear Context-Free Languages
+Normal rank
@@ Property / cites work @@
+On the Succinctness of Different Representations of Languages
+Normal rank
@@ Property / cites work @@
+On Goedel speed-up and succinctness of language representations
+Normal rank
@@ Property / cites work @@
+Pushdown automata with bounded nondeterminism and bounded ambiguity
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+On the descriptional power of heads, counters, and pebbles
+Normal rank
@@ Property / cites work @@
+The Turing degree of the inherent ambiguity problem for context-free languages
+Normal rank
@@ Property / cites work @@
+Succinctness of Descriptions of Unambiguous Context-Free Languages
+Normal rank
@@ Property / cites work @@
+A regularity test for pushdown machines
@@ Property / cites work: A regularity test for pushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the succinctness of descriptions of deterministic languages
+Normal rank
@@ Property / cites work @@
+<i>k</i>             + 1 Heads Are Better than             <i>k</i>
@@ Property / cites work: <i>k</i> + 1 Heads Are Better than <i>k</i> / rank @@
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5704376