Some remarks on two-dimensional finite automata

DOI10.1016/0020-0255(92)90068-JzbMath0767.68078OpenAlexW2053526978MaRDI QIDQ1193834

Andrzej Szepietowski

Publication date: 27 September 1992

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(92)90068-j

zbMATH Keywords

finite automatatwo-dimensional languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Some results concerning two-dimensional turing machines and finite automata ⋮ Simple picture processing based on finite automata and regular grammars ⋮ A Survey on Picture-Walking Automata ⋮ Degrees of restriction for two-dimensional automata

Cites Work

• Unnamed Item
• On three-way two-dimensional Turing machines
• Halting space-bounded computations
• Three-way tape-bounded two-dimensional Turing machines
• Relationships between nondeterministic and deterministic tape complexities

This page was built for publication: Some remarks on two-dimensional finite automata