Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаТиповое домашнее задание по дискретной математике по теме "Языки и конечные автоматы" за 3 семестр 15 вариантТиповое домашнее задание по дискретной математике по теме "Языки и конечные автоматы" за 3 семестр 15 вариант
5,00591
2020-12-142020-12-14СтудИзба
ДЗ: Типовое домашнее задание по дискретной математике по теме "Языки и конечные автоматы" за 3 семестр 15 вариант
Описание
Работа зачтена без замечаний (преподаватель - Белоусов А.И.)
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf), где {a, b} - алфавит, Qs - множество начальных состояний (входов), Qf - множество конечных состояний (выходов), и списком дуг с метками, определяющих допустимые переходы. Запись (i, j, a, b) означает, что дуга (i, j), идущая из состояния qi в состояние qj, имеет две метки - a и b.
1. Построить граф автомата и найти язык L, допускаемый автоматом.
2. Детерминизировать автомат.
3. Построить графы автоматов, представляющих языки L0, LUL0, LL0 и L*.
4. Из построенных графов удалить лямбда-переходы.
![]()
Фрагмент выполнения домашнего задания:
![]()
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf), где {a, b} - алфавит, Qs - множество начальных состояний (входов), Qf - множество конечных состояний (выходов), и списком дуг с метками, определяющих допустимые переходы. Запись (i, j, a, b) означает, что дуга (i, j), идущая из состояния qi в состояние qj, имеет две метки - a и b.
1. Построить граф автомата и найти язык L, допускаемый автоматом.
2. Детерминизировать автомат.
3. Построить графы автоматов, представляющих языки L0, LUL0, LL0 и L*.
4. Из построенных графов удалить лямбда-переходы.
Фрагмент выполнения домашнего задания:
Характеристики домашнего задания
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
260
Размер
3,62 Mb
Список файлов
дискра_3сем_дз2_вариант15.pdf
sleepy_owlet
14 декабря 2020 в 20:41
Комментарии
Отзыв
Понятно написанное дз
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
