Iterative pushdown automata and hyperbolic contour words

Abstract

In this paper, 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. keywords: pushdown automata, iterated pushdown automata, tilings, hyperbolic plane, tessellations ACM-class: F.2.2., F.4.1, I.3.5

Extracted Key Phrases

8 Figures and Tables

Cite this paper

@article{Margenstern2009IterativePA, title={Iterative pushdown automata and hyperbolic contour words}, author={Maurice Margenstern}, journal={CoRR}, year={2009}, volume={abs/0907.4957} }