Bezkontextová gramatika (BKG)
Myšlenka: Gramatika je založena na konečné množině gramatických pravidel, které generují řetězce daného jazyka.
Ilustrace:
Gramatika G:
Počáteční neterminál
Terminály:       a, b, c, d
Neterminály:    A, B,  S
S
Pravidla:      S ® AB,  
       A ® aAb,
       A ® ab,
       B ® bBa,
       B ® ba
AB
abB
abbBa
abbbaa
Pravidlo: S ® AB
Pravidlo: A ® ab
Pravidlo: B ® bBa
Pravidlo: B ® ba
Î L(G)
2/50