Parallel/sequential array automata

DOI10.1016/0020-0190(73)90011-2zbMath0285.68026OpenAlexW1988719097MaRDI QIDQ1845475

Azriel Rosenfeld, David L. Milgram

Publication date: 1973

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(73)90011-2

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Related Items (14)

A survey of two-dimensional automata theory ⋮ A note on three-way two dimensional alternating Turing machines ⋮ A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines ⋮ Cyclic closure properties of automata on a two-dimensional tape ⋮ Real-time recognition of two-dimensional tapes by cellular automata ⋮ A note on deterministic three-way tape-bounded two-dimensional Turing machines ⋮ Two-dimensional automata with rotated inputs ⋮ Relation of one-way parallel/sequential automata to 2-D finite-state automata ⋮ Array automata and operations on array languages ⋮ Connectedness of coherent fuzzy pictures ⋮ Three-way two-dimensional alternating finite automata with rotated inputs ⋮ Some properties of two-dimensional on-line tessellation acceptors ⋮ Variations of the matrix models ⋮ Two-dimensional automata with rotated inputs (projection-type)

Cites Work

• One-Pass Complexity of Digital Picture Properties
• Unnamed Item

This page was built for publication: Parallel/sequential array automata