![]() ![]() Q0q2 becomes the third row and q0q1q2 will be the 4 th row of DFA table. We need to find the transitions for new generated states. We can see in above second row of DFA transition table, the new states q0q2 and q0q1q2 occurs. So the second row of DFA transition table will becomes as If any new state comes into picture then we will find the transition for that state. We can see in above row, transition for q0 is already found but the q0q1 is new state. Step 03: Now convert NFA transition Table To its corresponding DFA transition Tableįirst consider the first row of NFA transition table which will becomes the first row of DFA transition table. NFA transition table of above NFA is given below NFA graph for given example is given below ![]() Convert this NFA to its corresponding DFA. NFA of all binary strings in which 2nd last bit is 1.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |