scientific article; zbMATH DE number 1738666

MaRDI QIDQ4530003zbMATH OpenFDO

Authors C. Iwamoto, Katsuyuki Tateishi, Katsunobu Imai, Kenichi Morita

Publication date 7 May 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2055/20550240

Mathematics Subject Classification ID

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

Recommendations

• Alternation on cellular automata
• scientific article; zbMATH DE number 2113943
• A quadratic speedup theorem for iterative arrays
• A linear speed-up theorem for cellular automata
• Two-dimensional iterative arrays: Characterizations and applications

Cited in

(12)

• Two-dimensional iterative arrays: Characterizations and applications
• A linear speed-up theorem for cellular automata
• Linear speed-up for cellular automata synchronizers and applications
• Alternation on cellular automata
• A quadratic speedup theorem for iterative arrays
• A speed-up of oblivious multi-head finite automata by cellular automata
• Shrinking and expanding cellular automata
• scientific article; zbMATH DE number 6502831 (Why is no real title available?)
• scientific article; zbMATH DE number 4047125 (Why is no real title available?)
• scientific article; zbMATH DE number 4070330 (Why is no real title available?)
• scientific article; zbMATH DE number 2113943 (Why is no real title available?)
• scientific article; zbMATH DE number 5582838 (Why is no real title available?)

This page was built for publication:

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