This is an old revision of the document!
Laboratorul 03. Sisteme bazate pe Gramatici și Reguli
Lindenmayer Systems
Sistemele Lindenmayer (L-Systems) sunt un model matematic introdus de biologul Aristid Lindenmayer în 1968 pentru a modela procesele de creștere ale plantelor. Acestea sunt deosebit de eficiente pentru simularea structurilor și fractalilor asemănătoare plantelor.
Componentele ale sistemelor L:
Alfabet: Un set de simboluri care reprezintă diverse componente ale unei plante
Axiomă: Șirul inițial de simboluri de la care sistemul își începe construcția
Reguli de producție: O colecție de reguli de substituție care definesc modul în care fiecare simbol poate fi înlocuit sau extins într-un șir mai complex de simboluri.
Exemple de structuri care imită plantele se pot vedea în imaginea de mai jos:
În exemplul de mai sus, se folosește interpretarea “turtle” a stringurilor. Astfel, se întâlnesc următoarele simboluri:
F - Mers înainte cu distanța d
+ - Rotație la stânga cu unghiul δ
- - Rotație la dreapta cu unghiul δ
[ - Adăugarea într-o stivă a stării actuale. Informațiile salvate pe stivă conțin poziția, orientarea și, eventual, alte atribute, cum ar fi culoarea și lățimea liniilor desenate
] - Scoaterea unei stări din stivă și transformarea acesteia în starea curentă. Nu se desenează nimic, deși, în general, poziția se schimbă.
Cellular Automata