Условие задачи
1. По словесному описанию языка (Σ={a,b,c}) составить регулярное выражение. По этому регулярному выражению построить праволинейную грамматику, порождающую данный язык и выписать вывод какого-нибудь четырехбуквенного слова. По получившейся грамматике составить систему регулярных уравнений и попытаться её решить.
2. Попробуйте изменить грамматику и построенный конечный автомат так, чтобы в арифметических выражениях допускался унарный минус перед числом, именем или выражением в скобках. Придется ли в этом случае увеличивать число состояний?
Длина каждого слова не меньше 2, и вторая буква всегда b.
Ответ
При решении данного задания, по словесному описанию языка (={a,b,c}) составим регулярное выражение. По этому регулярному выражению построим праволинейную грамматику, порождающую данный язык и выпишем вывод четырехбуквенного слова. По получившейся грамматике составим систему регулярных уравнений и решим ее.
1. Длина каждого слова не меньше 2, и вторая буква всегда b.
Пусть имеется конечный автомат. Построим для него праволинейную грамматику. Множеством нетерминалов нашей грамматики будет множество состояний автомата. Для каждой пары состояний AA и BB такой, что имеется переход из AA в BB по симво...
