scientific article; zbMATH DE number 1015106

MaRDI QIDQ4338855zbMATH OpenFDO

Authors Holger Petersen

Publication date 30 May 1997

zbMATH Keywords

decidabilityhierarchymulti-head automata

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45)

Recommendations

• Multi-head finite automata: characterizations, concepts and open problems
• Some results concerning two-dimensional turing machines and finite automata
• On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
• On stateless multihead automata: hierarchies and the emptiness problem
• Head and state hierarchies for unary multi-head finite automata

Cited in

(3)

• A Playful Glance at Hierarchical Questions for Two-Way Alternating Automata
• Some results concerning two-dimensional turing machines and finite automata
• Complexity of multi-head finite automata: origins and directions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4338855)