Cтраница 4
Языком, порожденным грамматикой G, называется множество всех последовательностей, состоящих только из терминальных символов и порождаемых из старт-символа в результате поочередного применения конечного числа порождающих правил. В зависимости от характера порождающей грамматики язык называется регулярным, контекстносвободным или контекстносенситивным. [46]