Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаВариант 1 - Типовой расчёт №1 - Формальные языки и автоматыВариант 1 - Типовой расчёт №1 - Формальные языки и автоматы
5,0051
2021-12-302021-12-30СтудИзба
ДЗ: Вариант 1 - Типовой расчёт №1 - Формальные языки и автоматы вариант 1
Описание
Задача №1.
По словесному описанию языка составить регулярное выражение.
Составить грамматику, порождающую данный язык и выписать вывод
какого-нибудь четырехбуквенного или пятибуквенного слова.
1) Каждое слово языка содержит подслово abb или aac.
Задание №2
По источнику составить регулярное выражение
![]()
Задание №3
1) По данной грамматике составить источник;
2) детерминировать его;
3) получить автомат, представляющий тот же язык, минимизировать по-
лученный автомат;
4) записать грамматику для минимального автомата.
![]()
По словесному описанию языка составить регулярное выражение.
Составить грамматику, порождающую данный язык и выписать вывод
какого-нибудь четырехбуквенного или пятибуквенного слова.
1) Каждое слово языка содержит подслово abb или aac.
Задание №2
По источнику составить регулярное выражение
Задание №3 1) По данной грамматике составить источник;
2) детерминировать его;
3) получить автомат, представляющий тот же язык, минимизировать по-
лученный автомат;
4) записать грамматику для минимального автомата.
Характеристики домашнего задания
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Вариант
Просмотров
108
Размер
1,01 Mb
Список файлов
1_variant_1_tipovoi_774_rasche_776_t.pdf
doshahelp
30 декабря 2021 в 14:50
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
