scientific article; zbMATH DE number 4028909

MaRDI QIDQ3769969zbMATH OpenFDO

Authors Oscar H. Ibarra, Tao Jiang

Publication date 1987

zbMATH Keywords

computational complexityone-way cellular arraysone-way iterative arraysparallel language recognizersreal-time simulation

Mathematics Subject Classification ID

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

Recommendations

• On One-Way Cellular Arrays
• Fast parallel language recognition by cellular automata
• On real time one-way cellular array
• One-dimensional cellular automaton transducers
• Relating the power of cellular arrays to their closure properties

Cited in

(6)

• Relating the power of cellular arrays to their closure properties
• On One-Way Cellular Arrays
• scientific article; zbMATH DE number 4074489 (Why is no real title available?)
• scientific article; zbMATH DE number 1379108 (Why is no real title available?)
• One-dimensional cellular automaton transducers
• An overview of quantum cellular automata

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 Q3769969)