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
2/50