Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по теории вероятности:

Функция распределения имеет вид Fx=0 x≤-20,4

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

У рыбака есть 3 излюбленные места рыбалки

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

Определить математическое ожидание и дисперсию случайной величины

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

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