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

DOI10.1016/0020-0255(92)90114-NzbMath0800.68569OpenAlexW1988621697MaRDI QIDQ1193695

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

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

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