Formal languages and global cellular automaton behavior

DOI10.1016/0167-2789(90)90197-WMaRDI QIDQ807036zbMATH OpenOpenAlexFDO

Authors L. P. Hurd, Karel II Culik, Sheng Yu

Publication date 1990

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-2789(90)90197-w

zbMATH Keywords

dynamical systemscontext-free languagescontext-sensitive languagesRegular languagesrecursively enumerable languagescomputational systems acting on stringsfamilies of subshiftsone-dimensional cellular automata

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4215382
• Computation theory of cellular automata
• scientific article; zbMATH DE number 4070371
• scientific article; zbMATH DE number 4191143
• scientific article; zbMATH DE number 4195191

Cites work

• scientific article; zbMATH DE number 4191143 (Why is no real title available?)
• scientific article; zbMATH DE number 4070371 (Why is no real title available?)
• scientific article; zbMATH DE number 4074491 (Why is no real title available?)
• scientific article; zbMATH DE number 4092782 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 3602692 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3305742 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Adherences of languages
• Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems
• Computation theoretic aspects of cellular automata
• Computation theory of cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• On the Limit Sets of Cellular Automata
• Rice's theorem for the limit sets of cellular automata
• Subshifts of finite type and sofic systems

Cited in

(20)

• scientific article; zbMATH DE number 1886324 (Why is no real title available?)
• Embedding Bratteli–Vershik systems in cellular automata
• Complexity analysis of time series generated by elementary cellular automata
• Machines, Computations, and Universality
• A Language for Particle Interactions in Rule 54 and Other Cellular Automata
• scientific article; zbMATH DE number 98521 (Why is no real title available?)
• Theory of cellular automata: a survey
• scientific article; zbMATH DE number 176131 (Why is no real title available?)
• REDUCED POWER AUTOMATA AND SOFIC SYSTEMS
• scientific article; zbMATH DE number 605022 (Why is no real title available?)
• scientific article; zbMATH DE number 1886329 (Why is no real title available?)
• scientific article; zbMATH DE number 815072 (Why is no real title available?)
• On formal languages in one-dimensional dynamical systems
• scientific article; zbMATH DE number 4070371 (Why is no real title available?)
• scientific article; zbMATH DE number 4191143 (Why is no real title available?)
• Computation theoretic aspects of cellular automata
• Rice's theorem for the limit sets of cellular automata
• Two-dimensional languages and cellular automata
• Languages, equicontinuity and attractors in cellular automata
• A comparison of finite and cellular automata

This page was built for publication: Formal languages and global cellular automaton behavior

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