迭代下推自动机与双曲轮廓词
计算几何
2009-07-29 v1 形式语言与自动机理论
摘要
本文给出了迭代下推自动机在双曲平面无限多铺砌中球体及另外两个区域的轮廓词上的一个应用。我们还给出了在双曲三维空间铺砌{5,3,4}和双曲四维空间铺砌{5,3,3,4}上的类似应用。
引用
@article{arxiv.0907.4957,
title = {Iterative pushdown automata and hyperbolic contour words},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:0907.4957},
year = {2009}
}
备注
15 pages, 6 figures