По словесному описанию языка (Σ={a,b,c}) составить регулярное выражение. По этому регулярному выражению построить праволинейную грамматику, порождающую данный язык и выписать вывод какого-нибудь четырехбуквенного слова.

18 июня 2024
Информационные технологии

Условие:

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

2. Попробуйте изменить грамматику и построенный конечный автомат так, чтобы в арифметических выражениях допускался унарный минус перед числом, именем или выражением в скобках. Придется ли в этом случае увеличивать число состояний?

Длина каждого слова не меньше 2, и вторая буква всегда b.

Решение:

При решении данного задания, по словесному описанию языка (={a,b,c}) составим регулярное выражение. По этому регулярному выражению построим праволинейную грамматику, порождающую данный язык и выпишем вывод четырехбуквенного слова. По получившейся грамматике составим систему регулярных уравнений и решим ее.

1. Длина каждого слова не меньше 2, и вторая буква всегда b.

Пусть имеется конечный автомат. Построим для него праволинейную грамматику. Множеством нетерминалов нашей грамматики будет множество состояний автомата. Для каждой пары состояний AA и BB такой, что имеется переход из AA в BB по симво...