1) Определить тип указанной грамматики: G5 ({0, 1}, { S}, P, S) P: S→ 0S1 | 01;
2) Определить язык грамматики:
G ( {+, – , *, /, (, ), x, y}, {S}, P, S):
P: S → S+S | S–S | S*S | S/S | (S) | x | y;
3) Поездом называется произвольная последовательность локомотивов и вагонов. Построить грамматику в форме Бэкуса-Наура для понятия «поезд», если поезд не должен содержать два локомотива или два вагона подряд.
Еще пример: магазинные чеки. Не будет же машина (из-за технической сложности) или человек (из-за лени) писать на чеке: "продано столько-то столько-то того-то того-то ... пакет апельсинов весил шестьсот пядесят три грамма ... итд". На чеке будет табличка, где четко и точно будет написано то, что человек приобрел.
Вот. Так что табличные модели, несомненно, лучше словесных.