Haferman 地毯是使用 分形 构建的美丽字符串重写,从一个单元格 [1] 开始并迭代规则
(1)
|
(Allouche 和 Shallit 2003, 页. 407).
![Haferman carpet](/images/gifs/HafermanCarpet.jpg)
进行五次迭代得到上面所示的美丽图案。
![](/images/covers/0521823323.jpg)
这个分形也出现在 Allouche 和 Shallit (2003) 的封面上。
令 为黑色框的数量,
为白色框的边长,
为第
次迭代后的黑色框的面积分数。那么
(2)
| |||
(3)
|
因此,经过 , 1, 2, ... 次迭代后的黑色单元格数量是 1, 4, 61, 424, 4441, 36844, ... (OEIS A118005)。因此,容量维度是
(4)
| |||
(5)
|