Автомат задан набором ({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}. (Решение → 1108)

Автомат задан набором ({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}.

Автомат задан набором ({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}. (Решение → 1108)

Автомат задан набором ({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}. (Решение → 1108)