A note on off-line machines with 'Brownian' input heads

DOI10.1016/0166-218X(84)90091-XzbMath0553.03026MaRDI QIDQ801900

Keijo Ruohonen

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

regular languagesbinary languagesoff-line Turing machines with read-only input tape

Mathematics Subject Classification ID

Related Items (1)

On total regulators generated by derivation relations

Cites Work

• The theory of well-quasi-ordering: a frequently discovered concept
• An Approach to a Unified Theory of Automata
• On free monoids partially ordered by embedding

This page was built for publication: A note on off-line machines with 'Brownian' input heads