Two double-exponential gaps for automata with a limited pushdown (Q515677): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2016.06.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2414151754
@@ Property / OpenAlex ID: W2414151754 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q115574502
@@ Property / Wikidata QID: Q115574502 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+On context-free languages and push-down automata
@@ Property / cites work: On context-free languages and push-down automata / rank @@
+Normal rank
@@ Property / cites work @@
+More concise representation of regular languages by automata and regular expressions
+Normal rank
@@ Property / cites work @@
+Complexity measures for regular expressions
@@ Property / cites work: Complexity measures for regular expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Language operations with regular expressions of polynomial size
+Normal rank
@@ Property / cites work @@
+NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
+Normal rank
@@ Property / cites work @@
+The Boolean closure of linear context-free languages
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank
@@ Property / cites work @@
+The size-cost of Boolean operations on constant height deterministic pushdown automata
+Normal rank
@@ Property / cites work @@
+Boolean Language Operations on Nondeterministic Automata with a Pushdown of Constant Height
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Removing Nondeterminism in Constant Height Pushdown Automata
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3455037
@@ Property / cites work: Q3455037 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and the size of two way finite automata
+Normal rank
@@ Property / cites work @@
+Queue Automata of Constant Length
@@ Property / cites work: Queue Automata of Constant Length / rank @@
+Normal rank