Remarks on sorting and one-way multihead finite automata

DOI10.1016/0020-0190(90)90076-AzbMath0704.68083MaRDI QIDQ917328

Mirosław Kutyłowski

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

sortingon-line computationmultihead automata

Mathematics Subject Classification ID

Searching and sorting (68P10) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Multihead one-way finite automata
• On 3-head versus 2-head finite automata
• k + 1 Heads Are Better than k
• On Multi-Head Finite Automata

This page was built for publication: Remarks on sorting and one-way multihead finite automata