Per entendre aquesta entrada potser fer una introducció als llenguatges i les gramàtiques.

Un llenguatge és un conjunt de mots w (de Word) formats per simbols a d’un alfabet Σ

un exemple podria ser:

Ell llenguatge dels mots que tenen tantes a com b dins de l’alfabet format per {a,b}.

Dins dels llenguatges n’hi ha un gran subconjunt que son els que es poden generar per CFG, anomenats incontextuals.

Aixó son un conjunt de produccions del estil

S→a
S→aS
S→Sb
(es poden escriure en una sola linea).

Que com podem veure, si escollim una variable (en aquest cas només tenim S) i un cami generarem tots els mots que acaben per una a exceptuant el buit.

Aquesta idea serveix per al seguent projecte que he trobat navegant:

Algorithm Ink Es un programa que mitjançant porduccions de formes i colors ens permet crear imatges, ja sigui fractals o no. A la web del link hi ha un video molt entenedor.

Perquè fa servir CFG? molt facil, cada produccio, o regla, es pot veure com una regla d’una gramàtica que genera les formes que diem, ara bé el que fà que es puguin generar fractals és que tria aleatoriament cada regla a cada pas del algoritme, de manera que gràcies a aquest “random” en principi podriem generar qualsevol imatge fractal.

PD: Neuromancer Read by Willian Gibson Un genial llibre, és un audiobook en angles, te’l pots descarregar i escoltar-lo mentres vas en metro o qualsevol cosa.