Frázová gramatika: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
IW-BOT (diskusia | príspevky)
d Robot: Odstraňujem Kategória:Články bez interwiki
Bronto (diskusia | príspevky)
dBez shrnutí editace
Riadok 1:
'''Frázová gramatika''' je jeden z najdôležitejších modelov na popisopis [[formálny jazyk|formálnych jazykov]].
 
Jednotlivé slová gramatika generuje pomocou svojich pravidiel zo štartovacieho symbolu. V každom kroku je možné podľa pravidiel prepísať istú časť už vytvoreného slova na iné. Do jazyka, ktorý táto gramatika generuje, potom vyberieme tie odvodené slová, ktoré sa skladajú len zo špeciálnych symbolov -- [[terminál]]ov.