An incompleteness theorem for one-dimensional binary cellular acceptors

DOI10.1016/S0019-9958(81)90327-2zbMATH Open0506.68045MaRDI QIDQ4743741FDOQ4743741

Authors: Tetsuo Moriya 

Publication date: 1981

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

cellular automatonregular set

Mathematics Subject Classification ID

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

This page was built for publication: An incompleteness theorem for one-dimensional binary cellular acceptors

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