当前位置: X-MOL 学术arXiv.cs.FL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A numeration system for Fibonacci-like Wang shifts
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2021-05-25 , DOI: arxiv-2105.11898
Sébastien Labbé, Jana Lepšová

Motivated by the study of Fibonacci-like Wang shifts, we define a numeration system for $\mathbb{Z}$ and $\mathbb{Z}^2$ based on the binary alphabet $\{0,1\}$. We introduce a set of 16 Wang tiles that admits a valid tiling of the plane described by a deterministic finite automaton taking as input the representation of a position $(m,n)\in\mathbb{Z}^2$ and outputting a Wang tile.

中文翻译:

斐波那契式王移位的计数系统

通过研究类似斐波那契的王氏移位,我们基于二进制字母$ \ {0,1 \} $为$ \ mathbb {Z} $和$ \ mathbb {Z} ^ 2 $定义了一个计数系统。我们引入了一组16个Wang瓦片,它们接受由确定性有限自动机描述的平面的有效平铺,并以位置$(m,n)\ in \ mathbb {Z} ^ 2 $的表示作为输入并输出Wang瓦。
更新日期:2021-05-26
down
wechat
bug