Table of Contents
ISRN Algebra
Volume 2012, Article ID 742310, 14 pages
Research Article

An Application of Iterative Pushdown Automata to Contour Words of Balls and Truncated Balls in Hyperbolic Tessellations

Laboratoire d’Informatique Théorique et Appliquée, EA 3097, Département d’Informatique, Université de Lorraine, Campus du Saulcy, 57045 METZ Cédex 01, France

Received 13 October 2011; Accepted 17 November 2011

Academic Editor: A. V. Kelarev

Copyright © 2012 Maurice Margenstern. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We give an application of iterated pushdown automata to contour words of balls and two other domains in infinitely many tilings of the hyperbolic plane. We also give a similar application for the tiling { 5 , 3 , 4 } of the hyperbolic 3D space and for the tiling { 5 , 3 , 3 , 4 } of the hyperbolic 4D space as well.