scientific article; zbMATH DE number 1512708

MaRDI QIDQ4508397zbMATH OpenFDO

Authors Thomas Worsch

Publication date 24 June 2001

zbMATH Keywords

OCAcellular automata with restricted communication

Mathematics Subject Classification ID

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

Recommendations

• On one-way one-bit \(O\) (one)-message cellular automata
• Fast parallel language recognition by cellular automata
• scientific article; zbMATH DE number 3872685
• scientific article; zbMATH DE number 1834667
• Language classes defined by time-bounded relativised cellular automata

Cited in

(15)

• Iterative arrays with finite inter-cell communication
• Cellular automata with limited inter-cell bandwidth
• Hierarchies and undecidability results for iterative arrays with sparse communication
• On one-way one-bit \(O\) (one)-message cellular automata
• Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata
• scientific article; zbMATH DE number 769370 (Why is no real title available?)
• On two-way communication in cellular automata with a fixed number of cells
• Hierarchies and undecidability results for iterative arrays with sparse communication
• Iterative arrays with finite inter-cell communication
• TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES
• Cellular automata with sparse communication
• Cellular Automata with Sparse Communication
• Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton
• Sublinear-time language recognition and decision by one-dimensional cellular automata
• scientific article; zbMATH DE number 1834667 (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 Q4508397)