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.
