On a characterization of cellular automata in tilings of the hyperbolic plane

Details On a characterization of cellular automata in tilings of the hyperbolic plane On a characterization of cellular automata in tilings of the hyperbolic plane

2007-02-27

arxiv.org/abs/cs/0702155v1

International Journal of Foundations of Computer Science, volume 19,(5), (2008), 1235-1257

Computer Science

Discrete Mathematics

Scientific paper

In this paper, we look at the extention of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an additionnal condition. The new theorem is proved with full details in the case of the pentagrid and in the case of the ternary heptagrid and enough indications to show that it holds also on the grids $\{p,q\}$ of the hyperbolic plane.

Affiliated with

Also associated with

No associations

Rating

On a characterization of cellular automata in tilings of the hyperbolic plane does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On a characterization of cellular automata in tilings of the hyperbolic plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a characterization of cellular automata in tilings of the hyperbolic plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-206789