Дана грамматика S→aS | bB B→b. Бесплатный доступ к решению задач

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Дана грамматика S→aS | bB B→b Построить: а) язык; б) регулярное выражение; в) граф автомата.

Решение

Потяни, чтобы посмотреть

А) Язык данной грамматики – все цепочки начинающиеся с нуля или более букв «a», заканчивающиеся двумя буквами «b»:
L = {bb, abb, aabb, aaabb, aaaabb, …}.
б) Составим систему регулярных уравнений по грамматике G:
S = aS+bB
B=b
«B» уже известно, следовательно подставляем в выражение для «S»:
S = aS+bB = aS+bb => S = a*bb (т.к

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу