Мне надо создать строку которая порождается следующими правилами грамматики:
P={ включается следующие 6 правил.
S->IO ; O->:=D; D->(D|(А|)Z|) ; A->aZ|bZ|cD|bD|ID ; Z->+A|<A|andD|>A; I->x.
Не беря во внимание разницу между терминальными и нетерминальными (малими и большими)символами, понятно что начинаем c S. I заменяем на x. Остается О.
Но как быть с символом присваивания непонятно. Значит ли то что такая запись то самое что если бы его не было то есть О-> D. Вот третье правило уже вызывает затруднение. -- Я так понимаю что начинать надо с(А|)которое значит что это или А или ничего?? А потом уже выбирать между D (А|) Z и "ничего". Один з двух главных вопросов -- как это OR правило здесь применять. Как и 4 ом правиле где повторяются уже прежние символы I,D? Надо выбирать какой то один вариант? Или перебирать все варианты.
В пятом правиле вообще все сложно -- перечитав несколько пособий и разделов по граматики не видел таких примеров. Что это за +А, <А, >А, andD -- как их воспринимать? То есть здесь два вопроса главных: как использовать эти OR операторы при выведение строки, и что значат операторы плюс, больше меньше, "И" в предпоследнем правиле. Хотя есть еще два менее важных вопроса- -что значит оператор присваевание и должна ли быть такая строка одна?

White Owl,
У меня после P= стоит фигурная скобка.
Так что такое выражение значит O->:=D или такое >A.
И как применять эти операторы ИЛИ (или особенно такие --(А|) )--надо все варианты перебирать или какой то один?
Уже до десятка материалов прочитал такого не встречал