Дана грамматика 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% задачи недоступно для прочтения

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

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

Бросают игральную кость. Путь событие А – это выпадение нечетного числа

1281 символов

Теория вероятностей

Решение задач

СМО имеет 4 канала обслуживания. В среднем в час поступает 60 заявок

1075 символов

Теория вероятностей

Решение задач

При обследовании более 106 объектов установлено

1030 символов

Теория вероятностей

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.