scientific article; zbMATH DE number 1361488

zbMATH Open0941.68045MaRDI QIDQ4699306FDOQ4699306

Authors: Markus Holzer 

Publication date: 14 August 2000

Title of this publication is not available (Why is that?)

Recommendations

• Multi-head finite automata: Data-independent versus data-dependent computations
• Tight hierarchy of data-independent multi-head automata
• Multi-head finite automata: characterizations, concepts and open problems
• Complexity of multi-head finite automata: origins and directions
• Finite dP Automata versus Multi-head Finite Automata
• Some characterizations of multihead finite automata
• A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA
• On multi-head automata with restricted nondeterminism
• On Stateless Multihead Finite Automata and Multihead Pushdown Automata
• scientific article; zbMATH DE number 3383997

zbMATH Keywords

multi-head finite automata

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (4)

• Finite dP Automata versus Multi-head Finite Automata
• Tight hierarchy of data-independent multi-head automata
• Complexity of multi-head finite automata: origins and directions
• Multi-head finite automata: Data-independent versus data-dependent computations

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 Q4699306)