Parallel/sequential array automata

DOI10.1016/0020-0190(73)90011-2MaRDI QIDQ1845475zbMATH OpenOpenAlexFDO

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

Cites work

• scientific article; zbMATH DE number 3386919 (Why is no real title available?)
• One-Pass Complexity of Digital Picture Properties

Cited in

(14)

• Two-dimensional automata with rotated inputs (projection-type)
• 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
• Connectedness of coherent fuzzy pictures
• Some properties of two-dimensional on-line tessellation acceptors
• Three-way two-dimensional alternating finite automata with rotated inputs
• A survey of two-dimensional automata theory
• Array automata and operations on array languages
• Variations of the matrix models

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1845475)