Erratum to ``Languages not recognizable in real time by one-dimensional cellular automata

DOI10.1016/J.JCSS.2009.04.004zbMATH Open1181.68167OpenAlexW1976225052MaRDI QIDQ840927FDOQ840927

Authors: Katsuhiko Nakamura 

Publication date: 14 September 2009

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2009.04.004

Recommendations

• Erratum to: ``Communication complexity and intrinsic universality in cellular automata
• Erratum to ``The computational power of Benenson automata
• Languages not recognizable in real time by one-dimensional cellular automata
• scientific article; zbMATH DE number 769370
• Real time recognition with cellular automata : a meaningful example

Mathematics Subject Classification ID

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

Cited In (2)

• Notice of removal: A polynomial time algorithm for 3SAT
• Erratum to: ``Communication complexity and intrinsic universality in cellular automata

This page was built for publication: Erratum to ``Languages not recognizable in real time by one-dimensional cellular automata

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