References

  1. S. Fratani G. Sénizergues (2006): Iterated pushdown automata and sequences of rational numbers. Annals of pure and applied logic 141, pp. 363–411, doi:10.1016/j.apal.2005.12.004.
  2. M. Margenstern G. Skordev (2003): Tools for devising cellular automata in the hyperbolic 3D space. Fundamenta Informaticae 58(2), pp. 369–398.
  3. C. Goodman-Strauss (2009): Regular production systems and triangle tilings. Theoretical Computer Science 410, pp. 1534–1549, doi:10.1016/j.tcs.2008.12.012.
  4. S. Greibach (1970): Full AFL's and nested iterated substitution. Information and Control 16(1), pp. 7–35, doi:10.1016/s0019-9958(70)80039-0.
  5. A.V. Kelarev (2003): Graph Algebras and Automata. Marcel Dekker, New York.
  6. M. Margenstern (2000): New Tools for Cellular Automata of the Hyperbolic Plane. Journal of Universal Computer Science 6(12), pp. 1226–1252, doi:10.3217/jucs-006-12-1226.
  7. M. Margenstern (2002): Tiling the hyperbolic plane with a single pentagonal tile. Journal of Universal Computer Science 8(2), pp. 297–316, doi:10.3217/jucs-008-02-0297.
  8. M. Margenstern (2004): The tiling of the hyperbolic 4D space by the 120-cell is combinatoric. Journal of Universal Computer Science 10(9), pp. 1212–1238, doi:10.3217/jucs-010-09-1212.
  9. M. Margenstern (2007): Cellular Automata in Hyperbolic Spaces, volume I : Theory, first edition, Advances in Unconventional Computing and Cellular Automata, Editor: Andrew Adamatzky 1. Old City Publishing-Édition des archives contemporaines, Philadelphia, PA, USA - Paris, France.
  10. M. Margenstern (2008): Cellular Automata in Hyperbolic Spaces, volume II : Implementation and Computations, first edition, Advances in Unconventional Computing and Cellular Automata, Editor: Andrew Adamatzky 2. Old City Publishing-Édition des archives contemporaines, Philadelphia, PA, USA - Paris, France.
  11. M. Margenstern (2012): An Application of Iterative Pushdown Automata to Contour Words of Balls and Truncated Balls in Hyperbolic Tessellations. ISRN Algebra 2012, pp. 14p, doi:10.5402/2012/742310.
  12. A.N. Maslov (1974): The hierarchy of indexed languages. Soviet Mathematics, Doklady 15, pp. 1170–1174.

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org