Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 6 / Issue 12

available in:   PDF (460 kB) PS (115 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-006-12-1226


New Tools for Cellular Automata in the Hyperbolic Plane

Maurice Margenstern (Laboratoire d'Informatique Théorique et Appliquée, Université de Metz, I.U.T. de Metz, Département d'Informatique, Île du Saulcy, France)

Abstract: In this paper, we introduce a new technique in order to deal with cellular automata in the hyperbolic plane. The subject was introduced in [7] which gave an important application of the new possibility opened by the first part of that paper. At the same time, we recall the results that were already obtained in previous papers.

Here we go further in these techniques that we opened, and we give new ones that should give better tools to develop the matter.

Keywords: cellular automata, hyperbolic plane, tessellations

Categories: F.1, F.1.1, G.2