scientific article
From MaRDI portal
Publication:3690223
zbMath0572.68036MaRDI QIDQ3690223
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Hierarchies of one-way multihead automata languages, Remarks on string-matching and one-way multihead automata, Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time, On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines, Multihead one-way finite automata