Полностью правильно. Форматы 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. Построить граф автомата и найти язык L, допускаемый автоматомДетерминировать автоматПостроить графы автоматов, представляющих языки L0, L v L0, L . L0, L*Из построенных графов удалить лямбда-переходы (Решение → 8568)

Полностью правильно. Форматы 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.
  1. Построить граф автомата и найти язык L, допускаемый автоматом
  2. Детерминировать автомат
  3. Построить графы автоматов, представляющих языки L0, L v L0, L . L0, L*
  4. Из построенных графов удалить лямбда-переходы