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) Поездом называется произвольная последовательность локомотивов и вагонов. Построить грамматику в форме Бэкуса-Наура для понятия «поезд», если поезд не должен содержать два локомотива или два вагона подряд.

marusya11102345    3   14.09.2020 23:48    1