Verze z 23. 9. 2008, 08:44 editovat VolkovBot (diskuse \| příspěvky) 141 688 editací m robot přidal: sh:Formalna gramatika ← Přejít na předchozí porovnání		Verze z 7. 10. 2008, 10:32 editovat zrušit editaci Milan Keršláger (diskuse \| příspěvky) Prověření uživatelé 12 670 editací m Oprava odkazu Přejít na další porovnání →
Řádek 1: ~~V [[informatika\|informatice]] se pojmem~~ '''~~formální~~Formální gramatika''' v [[Informatika (počítačová věda)\|informatice]] označuje ~~struktura~~strukturu, která popisuje [[formální jazyk]]. Pojmenování je zvoleno kvůli podobnosti s [[mluvnice\|gramatikami]] používanými v přirozených jazycích. Gramatika se skládá z [[množina\|množiny]] pravidel, pomocí kterých může být každé slovo předepsaným způsobem ''vygenerováno'' z předem daného počátečního symbolu. Generování probíhá tak, že vezmeme počáteční symbol, na něj aplikujeme kterékoli z pravidel, na získaný řetězec opět aplikujeme kterékoli z pravidel atd., dokud nevygenerujeme požadované slovo. Pokud je pro každé slovo nejvýše jeden postup generování, gramatika je '''jednoznačná'''.

Formální gramatika: Porovnání verzí