Scifaro

中文

与语言序对应的铺砌集序

离散数学 2009-02-11 v1

作者: Nathalie Aubrun , Mathieu Sablik

在 arXiv 上查看 ↗ PDF ↗

摘要

传统上，铺砌由有限数量的有限禁止模式定义。我们可以通过考虑任意模式集来推广这一概念。以这种方式定义的广义铺砌可以从动力学角度研究，从而引出子移位概念。在本文中，我们建立了基于子移位动力学变换的序与基于可计算性性质的禁止模式语言序之间的对应关系。

关键词

铺砌子移位禁止模式序动力学变换可计算性

引用

@article{arxiv.0902.1602,
  title  = {An Order on Sets of Tilings Corresponding to an Order on Languages},
  author = {Nathalie Aubrun and Mathieu Sablik},
  journal= {arXiv preprint arXiv:0902.1602},
  year   = {2009}
}