Relation of one-way parallel/sequential automata to 2-D finite-state automata

DOI10.1016/0020-0255(81)90038-4zbMath0457.68043OpenAlexW2051032576MaRDI QIDQ1151260

Charles R. Dyer

Publication date: 1981

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

Full work available at URL: https://doi.org/10.1016/0020-0255(81)90038-4

zbMATH Keywords

one-way parallel/sequential acceptors

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

A survey of two-dimensional automata theory

Cites Work

• Unnamed Item
• Corrections to Cyclic closure properties of automata on a two- dimensional tape and A note on deterministic three-way tape-bounded two-dimensional Turing machines
• Parallel/sequential array automata
• One-Pass Complexity of Digital Picture Properties

This page was built for publication: Relation of one-way parallel/sequential automata to 2-D finite-state automata