scientific article; zbMATH DE number 4213436

zbMATH Open0733.68025MaRDI QIDQ3359752FDOQ3359752

Authors: Mirosław Kutyłowski 

Publication date: 1990

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

Recommendations

• Multihead one-way finite automata
• Remarks on sorting and one-way multihead finite automata
• One-way multihead finite automata and 2-bounded languages
• One-way reversible multi-head finite automata
• One-way reversible multi-head finite automata

zbMATH Keywords

1-MFAone-way multihead finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (4)

• Computational power of one-way Turing machines with sublogarithmic memory restrictions
• One-way multihead finite automata and 2-bounded languages
• Remarks on sorting and one-way multihead finite automata
• Multihead one-way finite automata

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