Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаЗадача 3. Автоматы. 19 вариантЗадача 3. Автоматы. 19 вариант
4,3858
2020-01-112020-01-11СтудИзба
ДЗ: Задача 3. Автоматы. 19 вариант
Описание
Полностью правильно. Форматы doc и pdf.
2019 год.
(ДЗ ”Дискретная математика”, СУЦ 5, 8, 5-й сем)
Задача 3
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf), где {a, b} – алфавит, Qs – множество начальных состояний (входов), Qf – множество конечных состояний (выходов), и списком дуг с метками, определяющих допустимые переходы. Запись (i, j, a, b) означает, что дуга (i, j) идущая из состояния qi в состояние qj, имеет две метки – a и b.
![]()
2019 год.
(ДЗ ”Дискретная математика”, СУЦ 5, 8, 5-й сем)
Задача 3
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf), где {a, b} – алфавит, Qs – множество начальных состояний (входов), Qf – множество конечных состояний (выходов), и списком дуг с метками, определяющих допустимые переходы. Запись (i, j, a, b) означает, что дуга (i, j) идущая из состояния qi в состояние qj, имеет две метки – a и b.
- Построить граф автомата и найти язык L, допускаемый автоматом
- Детерминировать автомат
- Построить графы автоматов, представляющих языки L0, L v L0, L . L0, L*
- Из построенных графов удалить лямбда-переходы
Характеристики домашнего задания
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
367
Качество
Идеальное компьютерное
Размер
328,78 Kb
Список файлов
задача 3. автоматы.doc
задача 3. автоматы.pdf
xwzs
11 января 2020 в 17:26
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
