[Algorytmy] Słowa Tribonacciego

[robertos18]

Bazą dla budowy fraktali Rauzy' ego jest nieskończony ciąg budowanych rekurencyjnie słów \(\displaystyle{ R(n)}\) , gdzie \(\displaystyle{ R(0)=a}\) , zaś \(\displaystyle{ R _{n+1} = f(R(n))}\) , przy czym funkcje \(\displaystyle{ f}\) stosujemy dla każdego znaku z osobna (jest morfizmem) i na pojedynczych literach jest ona zadana jako \(\displaystyle{ f(a)=ab,\;f(b)=ac,\;f(c)=a}\) .

Napisz funkcje rekurencyjną obliczającą \(\displaystyle{ R(n)}\) . Słowa będące elementami ciągu \(\displaystyle{ R(n)}\)nazywane są też słowami "Tribonacciego".