scientific article; zbMATH DE number 30303

MaRDI QIDQ3985352zbMATHFDO

Authors Hiroshi Matsuno, Itsuo Takanami, Katsushi Inoue

Publication date 27 June 1992

zbMATH Keywords

closure propertiesparallel computation modelsalternating multihead finite automata with constant leaf-sizes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Algebraic theory of languages and automata (68Q70)

Recommendations

• Alternating simple multihead finite automata
• scientific article; zbMATH DE number 3980491
• Alternating multihead finite automata
• scientific article; zbMATH DE number 1088283

Cited in

(3)

• Nonclosure property of sublogarithmic space-bounded multi-inkdot alternating pushdown automata with only universal states
• Alternating simple multihead finite automata
• scientific article; zbMATH DE number 3980491 (Why is no real title available?)

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