Системное программное обеспечение

Тест на 9 вопросов по грамматике.

Примеры вопросов:

1.Постройте польскую запись для логического выражения (язык программирования С++) a&&b||c : Вводить без пробелов. Вместо × используйте * (открытое задание с вводом с клавиатуры)

2.Задана грамматика (E::=0T|1N; T::=0|0E; N::=1|1E; D::=0|1). Построить все сентенциальные формы длиной четыре символа. Без пробелов (ввод с клавиатуры)

3.Задана грамматика: Z::=# E #;E::=1 T|0 N;T::=0|0 E;N::=1|1 E; D::=0|1

Укажите все пары символов связанных отношением предшествования .= :

Выберите один ответ:

a.(E, #)

b.(#, 0)

c.(0, 1)

d.(#, 1)