One-way simple multihead finite automata

Formal Languages and their Relation to Automata

James B. Morris · Nuclear Science and Engineering · 1970 · 1K citations

Computing, Computer Engineering, Computer Science +12

Counter machines and counter languages

Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg · Theory of Computing Systems · 1968 · 213 citations

Computing, Computer Science, Algorithms +6

On Multi-Head Finite Automata

Arnold L. Rosenberg · IBM Journal of Research and Development · 1966 · 97 citations

Computing, Computer Science, Mathematics +14

On multi-head finite automata

Arnold L. Rosenberg · 1965 · 81 citations

Computing, Computer Science, Mathematics +14

On tape-bounded complexity classes and multihead finite automata

I. Hal Sudborough · Journal of Computer and System Sciences · 1975 · 76 citations

Computing, Computer Science, Mathematics +13