Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаВариант 3 - ДЗ №2 - Конечные АвтоматыВариант 3 - ДЗ №2 - Конечные Автоматы
5,00511
2021-12-172021-12-17СтудИзба
ДЗ: Вариант 3 - ДЗ №2 - Конечные Автоматы вариант 3
Бестселлер
Описание
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf ), где {a, b} — алфавит, Qs — множество начальных состояний (входов), Qf — множество конечных состояний (выходов), и списком дуг с метками, определяющих допустимые переходы. Запись (i, j, a, b) означает, что дуга (i, j), идущая из состояния qi в состояние gj, имеет две метки — a и b.
1. Построить граф автомата и найти язык L, допускаемый автоматом.
2. Детерминизировать автомат.
3. Построить графы автоматов, представляющих языки L0, L ∪ L0, L ◦ L0 и L∗. 4. Из построенных графов удалить λ-переходы.
Вариант 3. Вход Qs = {2}, выход Qf = {3, 4},
дуги: (1, 2, a), (1, 5, b), (2, 5, b), (2, 4, a), (3, 2, a, b), (4, 3, b), (5, 4, a).
L0 ={ bn(ab)ma | n, m ≥ 0}.
1. Построить граф автомата и найти язык L, допускаемый автоматом.
2. Детерминизировать автомат.
3. Построить графы автоматов, представляющих языки L0, L ∪ L0, L ◦ L0 и L∗. 4. Из построенных графов удалить λ-переходы.
Вариант 3. Вход Qs = {2}, выход Qf = {3, 4},
дуги: (1, 2, a), (1, 5, b), (2, 5, b), (2, 4, a), (3, 2, a, b), (4, 3, b), (5, 4, a).
L0 ={ bn(ab)ma | n, m ≥ 0}.
Характеристики домашнего задания
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Вариант
Просмотров
254
Качество
Скан рукописных листов
Размер
1,4 Mb
Список файлов
poliorang
17 декабря 2021 в 21:30
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
