Haferman 地毯

Haferman 地毯是使用分形構建的美麗字串重寫，從一個單元格 [1] 開始並迭代規則

(1)

(Allouche 和 Shallit 2003, 頁. 407).

進行五次迭代得到上面所示的美麗圖案。

這個分形也出現在 Allouche 和 Shallit (2003) 的封面上。

令為黑色框的數量，為白色框的邊長，為第次迭代後的黑色框的面積分數。那麼

			(2)
			(3)

因此，經過 , 1, 2, ... 次迭代後的黑色單元格數量是 1, 4, 61, 424, 4441, 36844, ... (OEIS A118005)。因此，容量維度是

			(4)
			(5)

另請參閱

更多嘗試

Allouche, J.-P. 和 Shallit, J. 自動序列：理論、應用、推廣。 劍橋，英格蘭：劍橋大學出版社，2003 年。Sloane, N. J. A. "整數序列線上百科全書"中的序列 A118005。