Question

Consider an NFA defined by the following transition table

q        a         b        λ

1    {1}       Ф       {2,4}

2     {3}     {5}        Ф

3     Ф        {2}       Ф

4     {5}      {4}      Ф

5     Ф         Ф        Ф

1. Convert this table to the corresponding table for the NFA without λ transitions
2. Convert the resulting NFA into DFA.\

Consider an NFA defined by the following transition table 4 а ь 2 1 {1} {2,4} 2 {3} {5} 3 0 {2} 4 {5} {4} 5 ¢ (a) Convert this table to the corresponding table for the NFA without transitions (b) Convert the resulting NFA into DFA.

Answer 1

A Transition diagram for NFATE Transition table for NFA E a b ada ums Conversion or NFA-t to NFA a la b 17 & d Et 42143 {1,2,47 2 334 57 M 5 % {1 ° dyy

Transition table of NA 2 433 459 Transition Diagram of NFA

conversion of NPA to DFA [113,5) [5,6 [1] + [135] [1315] [519, 2] & [54] [5] [4] & [5 3 [53] [15] [5] Diedstate (0) D. [4] [5] [4] & [53] D [2]. & [418] co] [ur. [2] [3] [3] 10 [2] final DFA aa ornate cu o