Для студентов МГТУ им. Н.Э.Баумана по предмету Теория автоматов и булевы функцииТеория автоматовТеория автоматов
5,0053
2023-11-152023-11-15СтудИзба
ДЗ 1: Теория автоматов вариант 9
Бестселлер
Описание
Задание 1
Составить регулярные выражения для языков L1 и L2 в алфавите А. Построить источник, порождающий их объединение.
Задание 2 (грамматика)
1) По грамматике построить источник.
2) Детерминировать источник.
3) Построить автомат, распознающий язык.
4) Составить регулярное выражение для данного языка.
Задание 3
Автомат задан таблицей.
1) Построить диаграмму Мура
2) минимизировать автомат
3) построить диаграмму Мура для минимального автомата
4) найти множество слов, отличающее все неэквивалентные состояния
5) найти отображение слов aaba, bbbaaa, считая 1 начальным состоянием
Составить регулярные выражения для языков L1 и L2 в алфавите А. Построить источник, порождающий их объединение.
Задание 2 (грамматика)
1) По грамматике построить источник.
2) Детерминировать источник.
3) Построить автомат, распознающий язык.
4) Составить регулярное выражение для данного языка.
Задание 3
Автомат задан таблицей.
1) Построить диаграмму Мура
2) минимизировать автомат
3) построить диаграмму Мура для минимального автомата
4) найти множество слов, отличающее все неэквивалентные состояния
5) найти отображение слов aaba, bbbaaa, считая 1 начальным состоянием
Файлы условия, демо
Характеристики домашнего задания
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Просмотров
46
Качество
Скан печатных листов
Размер
1,51 Mb
Преподаватели
Список файлов
ДЗ1_7сем_теорияавтоматов.pdf
Fr-Mesh
15 ноября 2023 в 10:55
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
