An incompleteness theorem for one-dimensional binary cellular acceptors

DOI10.1016/S0019-9958(81)90327-2MaRDI QIDQ4743741zbMATH OpenFDO

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)