Question 1 Below Is Transition Table Of A Dfa Start Final Final S Final 1 2 3 4 5 A 1 2 2 4 5 4 B 3 2 2 2 5 4 In Context 1 (18.31 KiB) Viewed 13 times
QUESTION 1 Below is transition table of a DFA Start Final Final S Final 1 2 3 4 5 a 1 2 2 4 5 4 b 3 2 2 2 5 4 In context of minimizing this DFA using algorithm discussed in class, Indicate how many states are there in the minimum state DFA O 6 O 3 O 5 O 4 QUESTION 2 This is a multiple answer choice Question. You will have to choose multiple options. To discourage random guess, choosing wrong option will have negative points (each wrong choice is -10%) Below is transition table of a DFA Start Final Final Final S 2 3 4 a 1 2 2 4 5 In context of minimizing this DFA using algorithm discussed in class, Indicate all the pairs which are in E2 O {S,3} O {S,4} O {3,4} O {2,3} O {1,3} (3,5) O {S,2} O {4,5} O {S,1} O {1,2} b 3 2 2 2 5 4
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!