Post

Visualizzazione dei post da Gennaio, 2017

I sistemi di Lindenmayer e la successione di Thue-Morse

Immagine
Per definire una sequenza numerica molto spesso si specificano i primi elementi della sequenza e si fornisce una regola per generare gli infiniti elementi successivi. Per esempio, la celeberrima successione di Fibonacci si costruisce partendo dagli elementi 0 e 1, e rispettando la regola secondo la quale ogni termine successivo è la somma dei due che lo precedono.
Ora, proviamo a costruire una sequenza diversa, formata esclusivamente da zeri e uni. Il suo primo elemento è uno zero. La regola da rispettare è la seguente: ogni elemento genera il suo successore attraverso le sostituzioni 0 → 01 e 1 → 10. Il secondo termine della sequenza è quindi 01. Il terzo è 0110. Il quarto 01101001. E così via.

Il sistema di costruzione della sequenza rientra nella famiglia dei cosiddetti "L-systems", o sistemi di Lindenmayer. Questa famiglia di sistemi, a sua volta, fa parte del più ampio mondo dei "sistemi di riscrittura", nei quali, genericamente, vengono fissate alcune regole…