On Simulation Cost of Unary Limited Automata (Q5500689): Difference between revisions

@@ Property / cites work @@
+Converting two-way nondeterministic unary automata into simpler automata.
+Normal rank
@@ Property / cites work @@
+Computational Complexity of One-Tape Turing Machine Computations
+Normal rank
@@ Property / cites work @@
+One-tape, off-line Turing machine computations
@@ Property / cites work: One-tape, off-line Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of context-free determinism
@@ Property / cites work: A generalization of context-free determinism / rank @@
+Normal rank
@@ Property / cites work @@
+Q4412108
@@ Property / cites work: Q4412108 / rank @@
+Normal rank
@@ Property / cites work @@
+Size complexity of rotating and sweeping automata
@@ Property / cites work: Size complexity of rotating and sweeping automata / rank @@
+Normal rank
@@ Property / cites work @@
+State Complexity of Operations on Two-Way Deterministic Finite Automata over a Unary Alphabet
+Normal rank
@@ Property / cites work @@
+State complexity of operations on two-way finite automata over a unary alphabet
+Normal rank
@@ Property / cites work @@
+SIMULATIONS OF UNARY ONE-WAY MULTI-HEAD FINITE AUTOMATA
+Normal rank
@@ Property / cites work @@
+Complementing unary nondeterministic automata
@@ Property / cites work: Complementing unary nondeterministic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Sur l'ordre maximum d'un élément dans le groupe $S_n$ des permutations
+Normal rank
@@ Property / cites work @@
+DETERMINISTIC PUSHDOWN AUTOMATA AND UNARY LANGUAGES
+Normal rank
@@ Property / cites work @@
+LIMITED AUTOMATA AND REGULAR LANGUAGES
@@ Property / cites work: LIMITED AUTOMATA AND REGULAR LANGUAGES / rank @@
+Normal rank
@@ Property / cites work @@
+Limited Automata and Context-Free Languages
@@ Property / cites work: Limited Automata and Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
+Normal rank
@@ Property / cites work @@
+Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds.
+Normal rank
@@ Property / cites work @@
+Weight-Reducing Hennie Machines and Their Descriptional Complexity
+Normal rank
@@ Property / cites work @@
+On the maximal order in $S_n$ and $S*_n$
@@ Property / cites work: On the maximal order in $S_n$ and $S*_n$ / rank @@
+Normal rank
@@ Property / cites work @@
+Q2731279
@@ Property / cites work: Q2731279 / rank @@
+Normal rank