Răspuns:
1. Синтаксис языка программирования исполнителя Робот описан с помощью
следующих металингвистических формул:
<Цифра> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<Число> ::= <Цифра> {<Цифра>}
<Команда> ::= вверх | вниз | вправо | влево
<Оператор> ::= <Команда>(<Число>)
<Программа> ::= начало {< Оператор >;} конец
Укажите синтаксически правильные программы:
a) начало вверх(1); вправо(4); вниз(0); влево(00); конец
b) начало вверх(1); вправо(73); вниз(0); влево (00+23); конец
c) начало вниз(30); вправо(45); вверх(980); конец
d) начало влево(21); вниз(50); вправо(45); вверх(980); конец
e) начало влево(3); вниз(13); влево(21) конец; конец
f) начало вниз(73); вправо(5); вверх(71) влево(13); конец
g) начало вверх(1); вправо(-4); вниз(0); влево(10950); конец
2. Нарисуйте синтаксические диаграммы, соответствующие металингвистическим
формулам <Команда>, <Оператор> и <Программа> из задания 1.
3. На нижеследующем рисунке представлены синтаксические диаграммы, определяющие грамматическую единицу <Восьмеричное число>
0
\
Explicație:
