Verze z 25. 1. 2011, 23:55 editovat Garyczek (diskuse \| příspěvky) 116 editací Přenesení konvencí ze článku Bezkontextová gramatika ← Přejít na předchozí porovnání		Verze z 31. 3. 2012, 20:13 editovat zrušit editaci PastoriBot (diskuse \| příspěvky) Roboti 275 675 editací m napřímení odkazu Přejít na další porovnání →
Řádek 1: '''Formální gramatika''' v [[Informatika (počítačová věda)\|informatice]] označuje strukturu, která popisuje [[formální jazyk]]. Pojmenování je zvoleno kvůli podobnosti s [[~~mluvnice~~Gramatika\|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í