arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.4957cs.CGcs.FL
收藏

迭代下推自动机与双曲轮廓字

Iterative pushdown automata and hyperbolic contour words

Maurice Margenstern

摘要:

本文给出了迭代下推自动机在双曲平面上无穷多个分片中球和其它两个域的轮廓字上的应用。我们还给出了双曲三维空间的平铺{5,3,4}和双曲四维空间的平铺{5,3,3,4}的类似应用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑