49
правок
Изменения
Нет описания правки
== Контекстно-свободная грамматика ==
Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики, у которой левые части всех продукций(правил этой грамматики) являются одиночными нетерминалами.
Для того, чтобы определить контекстно-свободную грамматику, необходимо:
* 1) Задать конечное множество A - алфавит; его
элементы называют символами, а конечные последовательности симво-
лов называют словами (в данном алфавите);
* 2) Разделить все символы алфавита A на две группы: терми-
нальные ("окончательные") и нетерминальные ("промежуточные");
* 3) Выбрать один из нетерминальных символов, который будет считаться начальным;* 4) Указать конечное число правил грамматики вида:
K -> X
где K - некоторый нетерминальный символ, а X - слово, которое может состоять как из терминальных, так и не из терминальных символов.
