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

DOI10.1016/J.JCSS.2009.04.004MaRDI QIDQ840927zbMATHOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

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)