Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
Bezkontextové L-systémy
Bezkontextový L-systém (0L-systém) je trojica tvorená množinou V symbolov, východzím neprázdnym slovom A (axiómou) a množinou P pravidiel tvaru X → S, kde X je symbol a S je slovo. Slovo je reťazec symbolov. V prípade deterministického 0L-systému existuje pre každý symbol práve jedno pravidlo (pokiaľ nie je explicitne uvedené, predpokladá sa automaticky v tvare X → X). Na rozdiel od obvyklých formálnych gramatík sa nerozlišujú terminálne a neterminálne symboly a prepisovanie symbolov, tvoriacich slovo na pravej strane pravidla prebieha paralelne pre všetky symboly.