Hierarchies of one-way multihead automata languages (Q1099645): Difference between revisions

@@ Property / cites work @@
+Variations on the technique of Ďuriš and Galil
@@ Property / cites work: Variations on the technique of Ďuriš and Galil / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+Fooling a two way automaton or one pushdown store is better than one counter for two way machines
+Normal rank
@@ Property / cites work @@
+One-way simple multihead finite automata are not closed under concatenation
+Normal rank
@@ Property / cites work @@
+Space bounds for processing contentless inputs
@@ Property / cites work: Space bounds for processing contentless inputs / rank @@
+Normal rank
@@ Property / cites work @@
+Some open problems in the theory of computation as questions about two-way deterministic pushdown automaton languages
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Regular Sets
@@ Property / cites work: Bounded Regular Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Algol-Like Languages
@@ Property / cites work: Bounded Algol-Like Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way pushdown automata
@@ Property / cites work: Two-way pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+An Infinite Hierarchy of Context-Free Languages
@@ Property / cites work: An Infinite Hierarchy of Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-tape and multi-head pushdown automata
@@ Property / cites work: Multi-tape and multi-head pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+On non-determinacy in simple computing devices
@@ Property / cites work: On non-determinacy in simple computing devices / rank @@
+Normal rank
@@ Property / cites work @@
+On tape bounds for single letter alphabet language processing
+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 @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3925894
@@ Property / cites work: Q3925894 / rank @@
+Normal rank
@@ Property / cites work @@
+One way multihead deterministic finite automata
@@ Property / cites work: One way multihead deterministic finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+A note on semilinear sets and bounded-reversal multihead pushdown automata
+Normal rank
@@ Property / cites work @@
+Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata
+Normal rank
@@ Property / cites work @@
+On two-way multihead automata
@@ Property / cites work: On two-way multihead automata / rank @@
+Normal rank
@@ Property / cites work @@
+A useful device for showing the solvability of some decision problems
+Normal rank
@@ Property / cites work @@
+On 3-head versus 2-head finite automata
@@ Property / cites work: On 3-head versus 2-head finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+One-way simple multihead finite automata
@@ Property / cites work: One-way simple multihead finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3690223
@@ Property / cites work: Q3690223 / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy theorem for multihead stack-counter automata
+Normal rank
@@ Property / cites work @@
+Remarks on multihead pushdown automata and multihead stack automata
+Normal rank
@@ Property / cites work @@
+The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet
+Normal rank
@@ Property / cites work @@
+Transformational methods and their application to complexity problems. Corrigenda
+Normal rank
@@ Property / cites work @@
+Q3885190
@@ Property / cites work: Q3885190 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line simulation of k + 1 tapes by k tapes requires nonlinear time
+Normal rank
@@ Property / cites work @@
+Q5559262
@@ Property / cites work: Q5559262 / rank @@
+Normal rank
@@ Property / cites work @@
+Multitape one-way nonwriting automata
@@ Property / cites work: Multitape one-way nonwriting automata / rank @@
+Normal rank
@@ Property / cites work @@
+On Multi-Head Finite Automata
@@ Property / cites work: On Multi-Head Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Relating refined space complexity classes
@@ Property / cites work: Relating refined space complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Techniques for separating space complexity classes
+Normal rank
@@ Property / cites work @@
+One-way multihead writing finite automata
@@ Property / cites work: One-way multihead writing finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146255
@@ Property / cites work: Q4146255 / rank @@
+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