Uniform continuity of relations and nondeterministic cellular automata

DOI10.1016/J.TCS.2017.02.004zbMath1370.68213OpenAlexW2588927020MaRDI QIDQ524279

Hitoshi Furusawa

Publication date: 2 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.02.004

zbMATH Keywords

uniform spacesglobal characterisationnondeterministic cellular automatauniformly continuous relations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Uniform structures and generalizations (54E15)

Related Items (1)

Topological dynamics of nondeterministic cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Nondeterministic cellular automata
• A generalization of the Curtis-Hedlund theorem
• Topological properties of real number representations.
• Tesselations with local transformations
• Continuous Relations and Richardson’s Theorem
• Relative computability and uniform continuity of relations
• Cellular Automata and Groups
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Uniform continuity of relations and nondeterministic cellular automata