Słowa Fibonacciego

Słowa Fibonacciego – ciąg słów stosowany w informatyce teoretycznej między innymi do analizy złożoności algorytmów tekstowych.

Definicja słowa Fibonacciego:

Słowa Fibonacciego są słowami nad alfabetem $\left\{ a, b \right\}$ zdefiniowany rekurencyjnie jako:

F_n:= \begin{cases} b & \mbox{dla } n = 1; \\ a & \mbox{dla } n = 2; \\ F_{n-1} \cdot F_{n-2} & \mbox{dla } n > 2. \\ \end{cases}

Gdzie symbol $\cdot$ oznacza konkatenację.

Ta strona internetowa została utworzona bezpłatnie pod adresem Stronygratis.pl. Czy chcesz też mieć własną stronę internetową?

Darmowa rejestracja