Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds. (Q1872711): Difference between revisions

@@ Property / OpenAlex ID @@
+W2057559629
@@ Property / OpenAlex ID: W2057559629 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3692869
@@ Property / cites work: Q3692869 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong optimal lower bounds for Turing machines that accept nonregular languages
+Normal rank
@@ Property / cites work @@
+Plus petit commun multiple des termes consécutifs d'une suite récurrente linéaire. (Least common multiple of consecutive terms of a linear recurrent sequence)
+Normal rank
@@ Property / cites work @@
+Q4131653
@@ Property / cites work: Q4131653 / rank @@
+Normal rank
@@ Property / cites work @@
+On a Problem of Partitions
@@ Property / cites work: On a Problem of Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3774982
@@ Property / cites work: Q3774982 / rank @@
+Normal rank
@@ Property / cites work @@
+Tally Versions of the Savitch and Immerman–Szelepcsényi Theorems for Sublogarithmic Space
+Normal rank
@@ Property / cites work @@
+Bridging across the \(\log(n)\) space frontier
@@ Property / cites work: Bridging across the \(\log(n)\) space frontier / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic Bounds on Space and Reversals
@@ Property / cites work: Sublogarithmic Bounds on Space and Reversals / rank @@
+Normal rank
@@ Property / cites work @@
+Two Families of Languages Related to ALGOL
@@ Property / cites work: Two Families of Languages Related to ALGOL / rank @@
+Normal rank
@@ Property / cites work @@
+A pushdown automaton or a context-free grammar - which is more economical?
+Normal rank
@@ Property / cites work @@
+Some Results on Tape-Bounded Turing Machines
@@ Property / cites work: Some Results on Tape-Bounded Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4266534
@@ Property / cites work: Q4266534 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+Automaticity. I: Properties of a measure of descriptional complexity
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3777484
@@ Property / cites work: Q3777484 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jcss/PighizziniSW02
@@ Property / DBLP publication ID: journals/jcss/PighizziniSW02 / rank @@
+Normal rank