Two-dimensional on-line tessellation acceptors are not closed under complement

DOI10.1016/0020-0255(92)90114-NMaRDI QIDQ1193695zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

finite automatalanguagestwo-dimensional arraytwo-dimensional on-line tessellation acceptor

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Cites work

• Cyclic closure properties of automata on a two-dimensional tape
• Some properties of two-dimensional on-line tessellation acceptors
• Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors

This page was built for publication: Two-dimensional on-line tessellation acceptors are not closed under complement

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