Iterative pushdown automata and hyperbolic contour words
Computational Geometry
2009-07-29 v1 Formal Languages and Automata Theory
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
Cite
@article{arxiv.0907.4957,
title = {Iterative pushdown automata and hyperbolic contour words},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:0907.4957},
year = {2009}
}
Comments
15 pages, 6 figures