Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Решение задач на тему:

Дана грамматика S→aB B→bB | c построить а) язык

уникальность
не проверялась
Аа
693 символов
Категория
Теория вероятностей
Решение задач
Дана грамматика S→aB B→bB | c построить а) язык .pdf

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

Условие

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

Решение

Потяни, чтобы посмотреть
А) Язык данной грамматики – все цепочки из нуля или более букв «b», начинающиеся с буквы «a», заканчивающиеся буквой «c»:
L = {ac, abc, abbc, abbbc, abbbbc, abbbbbc, …}.
б) Составим систему регулярных уравнений по грамматике G:
S = aB
B=bB+c
B = bB+c => B = b*c (т.к . решением уравнения X = aX+b является a*b).
Подставляем «B» в выражение для «S»:
S = aB = ab*c
Регулярное выражение, описывающее язык грамматики:
R = ab*c
в) Функция переходов автомата:
δ(S,a) = B
δ(B,b) = B
δ(B,c) = H
Конечный автомат: M({S,B,H},{a,b},δ,S,{H}),
где δ = {
{δ(S,a) = B},
{δ(B,b) = B},
{δ(B,c) = H}}.
Граф автомата:
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по теории вероятности:

Найти закон распределения случайного вектора (Х У)

3195 символов
Теория вероятностей
Решение задач

Из ящика содержащего 2 белых и 4 черных шара

2274 символов
Теория вероятностей
Решение задач

Случайный вектор задан таблицей распределения

470 символов
Теория вероятностей
Решение задач
Все Решенные задачи по теории вероятности
Закажи решение задач
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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