Дан недетерминированный конечный автомат, где Q = {S, A, B, N}, T = {a, b}, H = {S}, Z = {N} и функция переходов F(S, a) = A, F(S, a) = B, F(A, a) = A, - презентация

1 Дан недетерминированный конечный автомат, где Q = {S, A, B, N}, T = {a, b}, H = {S}, Z = {N} и функция переходов F(S, a) = A, F(S, a) = B, F(A, a) = A, F(A, b) = N, F(B, a) = N, F(B, b) = B. Преобразовать конечный автомат к детерминированному виду.

2 Решение 1) Построение функции переходов дляНКА A, BA, NB, NANB A, B A, N ANA N 1 Шаг F S a b B, NN BN B NA, BA FSA BN a b NB

3 3) M : (A,B)=С, (A, N)=D, (B, N)=E. Функция переходов для ДКА: Решение C NBENB ANDA N S A BCDEN a b F

4 b a a b a a a b b a b N Решение C S AB DE Граф ДКА