Контрольная Порождение цепочек языка Лабораторная работа № 1, номер: 200144

"

Постановка задачи 3
Описание входных данных программы и её результатов 3
Алгоритм решения задачи 3
Описание основных переменных, а также основных блоков и подпрограмм 3
Текст программы 3
Результаты работы программы 9
Ответы на контрольные вопросы 9

Постановка задачи
Пусть язык задан контекстно-свободной грамматикой. Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.

Ответы на контрольные вопросы
1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{S?AAA, A?AAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.
"