Table of Contents
ISRN Algebra
Volume 2012, Article ID 742310, 14 pages
http://dx.doi.org/10.5402/2012/742310
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.

Linked References

  1. S. A. Greibach, “Full AFL’s and nested iterated substitution,” Information and Computation, vol. 16, pp. 7–35, 1970. View at Google Scholar
  2. A. N. Maslov, “The hierarchy of indexed languages,” Soviet Mathematics, Doklady, vol. 15, pp. 1170–1174, 1974. View at Google Scholar · View at Zentralblatt MATH
  3. S. Fratani and G. Sénizergues, “Iterated pushdown automata and sequences of rational numbers,” Annals of Pure and Applied Logic, vol. 141, no. 3, pp. 363–411, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. A. Kelarev, Graph Algebras and Automata, vol. 257 of Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, New York, NY, USA, 2003.
  5. M. Margenstern, “New tools for cellular automata in the hyperbolic plane,” The Journal of Universal Computer Science, vol. 6, no. 12, pp. 1226–1252, 2000. View at Google Scholar · View at Zentralblatt MATH
  6. M. Margenstern, Cellular Automata in Hyperbolic Spaces, Volume 1, Theory, OCP, Philadelphia, Pa, USA, 2007.
  7. M. Margenstern, Cellular Automata in Hyperbolic Spaces, Volume 2, Implementation and Computations, OCP, Philadelphia, Pa, USA, 2003.
  8. M. Margenstern and G. Skordev, “Fibonacci type coding for the regular rectangular tilings of the hyperbolic plane,” Journal of Universal Computer Science, vol. 9, no. 5, pp. 398–422, 2003. View at Google Scholar
  9. M. Margenstern and G. Skordev, “Tools for devising cellular automata in the hyperbolic 3D space,” Fundamenta Informaticae, vol. 58, no. 3-4, pp. 369–398, 2003. View at Google Scholar · View at Zentralblatt MATH
  10. M. Margenstern, “A weakly universal cellular automaton in the hyperbolic 3D space with three states,” http://arxiv.org/PS_cache/arxiv/pdf/1002/1002.4290v1.pdf.
  11. M. Margenstern, “The tiling of the hyperbolic 4D space by the 120-cell is combinatoric,” Journal of Universal Computer Science, vol. 10, no. 9, pp. 1212–1238, 2004. View at Google Scholar