Page 1 of 1
d. Consider the FA M = ({1, 2, 3, 4, 5, 6, 7, 8, 9}, {a, b}, 1, {5, 6,9},6), where & is given in the following diagram:
Posted: Fri Jul 01, 2022 5:45 am
by answerhappygod
- D Consider The Fa M 1 2 3 4 5 6 7 8 9 A B 1 5 6 9 6 Where Is Given In The Following Diagram 1 (135.84 KiB) Viewed 34 times
d. Consider the FA M = ({1, 2, 3, 4, 5, 6, 7, 8, 9}, {a, b}, 1, {5, 6,9},6), where & is given in the following diagram: 23 +10 4 b 5 X 78 2 In the process of finding a minimum-state FA that accepts the same language as M, we obtain the following diagram after completion of the final pass. Here X indicates that the pair is marked. XX XX 6 X a X X | X X\X X 9 X X X 9 1 2 5 a X X X X X X a. b X X X X X X X 3 4 5 6 XX 7 8 On the following page, give the minimum-state FA Mmin for M as a diagram. In each state of ...Mmin, indicate clearly which states of M it represents. 12 mark(s)