Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаВариант 1 - Типовой расчёт №1 - Формальные языки и автоматыВариант 1 - Типовой расчёт №1 - Формальные языки и автоматы
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) записать грамматику для минимального автомата.
Характеристики домашнего задания
Предмет
Учебное заведение
Семестр
Вариант
Просмотров
71
Покупок
1
Размер
1,01 Mb
Список файлов
- 1_variant_1_tipovoi_774_rasche_776_t.pdf 1,02 Mb