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