2. Выпишите все различные слова, которые порождаются понятием СУММАЦИФР (см. рис. 1.5), и имеют длину не более 7 символов.
Цифра= "0"| "1"| "2" |"3"|''4''| "5"| "6"| "7"| "8"| "9".
СУММАЦИФР = Цифра | СУММАЦИФР '+' СУММАЦИФР.
Рис. 1.5. Синтаксис понятия СУММАЦИФР
3. Верно ли, что при замене синтаксического правила понятия СУММАЦИФР
из предыдущего упражнения на правило рис.1.6 множество порождаемых этим
понятием слов никак не изменится?
СУММАЦИФР = Цифра [ '+' СУММАЦИФР].
Рис. 1.6. Синтаксис понятия СУММАЦИФР
4. Постройте синтаксическое правило для понятия НЕОТРИЦАТЕЛЬНОЕ, которое порождает все слова из цифр, начинающиеся ненулевой цифрой, а также слово, состоящее из единственной цифры 0.
5. Выпишите три самых коротких стихотворения, которые порождает понятие
СТИХОТВОРЕНИЕ 1.1,
синтаксические правила которого изображены на рис. 1.7.
СТИХОТВОРЕНИЕ = ''"' "В" некий день один поэт с мозгами набикрень поэму сел писать начавши: СТИХОТВОРЕНИЕ "—" словами этими, с трудом родивши их, поэт закончил свой безумный стих """ | "…".
Рис. 1.7. Синтаксис понятия СТИХОТВОРЕНИЕ
6. Выписать десять самых коротких слов, которые порождаются понятием 
-СПИСОК
(см. рис. 1.8).
s-СПИСОК = "(" Список ")".
Список = Элемент [ "," Список].
Элемент = Атом | s-СПИСОК.
Атом = "A" |"B" |"C".
Рис. 1.8. Синтаксис понятия s-СПИСОК
Next:1.3 Задания Up:1.2 Как можно определить Previous:1.2.4 Расширенный Бекуса-Наура формализм (РБНФ)