Automates cellulaires hyperboliques universels Ⅱ

摘要

This paper is the second part of our survey of results on universality for cellular automata in the hyperbolic plane and in the hyperbolic ZD-space. Here we remind the notion of universality and its variants. We also remind the railway model on which many of our results are based for universal cellular autmata in the hyperbolic plane and in the hyperbolic 3D space. We conclude this section with a application to the pentagrid, the heptagrid, the dodecagrid and the tessellation {11,3} of the hyperbolic plane.%Cet article est la deuxième partie de notre survol de résultats sur l'universalité pour les automates cellulaires dans le plan hyperbolique ainsi que dans l'espace hyperbolique tridimensionnel. Ici, nous rappelons le modèle du chemin de fer sur lequel s'appuient nombre de nos résultats sur les automates cellulaires universels dans le plan hyperbolique ou dans l'espace hyperbolique tridimensionnel. Nous concluons cette partie par une application à la pentagrille, à l'heptagrille, à la dodécagrille et à la tessellation {11,3} du plan hyperbolique.