Question 18 (1 point) In the below table there is an NFA in the left column and an input transition function t for that
Posted: Thu Jul 14, 2022 2:17 pm
Question 18 (1 point) In the below table there is an NFA in the left column and an input transition function t for that NFA in the right column. Below the table, there should be a DFA equivalent to the NFA given in the table. Given graph misses 2 transitions. Please choose the set of 2 missing transitions, so that it is a DFA that is equivalent to the given NFA.
δ({q1},a)={q1,q2},δ({q1,q2},a)={q2} δ({q1},b)={q1},δ({q1,q2},a)={q2} δ({q1},b)=∅,δ({q1,q2},a)=∅ δ({q1},b)=∅,δ({q1,q2},a)={q2}
δ({q1},a)={q1,q2},δ({q1,q2},a)={q2} δ({q1},b)={q1},δ({q1,q2},a)={q2} δ({q1},b)=∅,δ({q1,q2},a)=∅ δ({q1},b)=∅,δ({q1,q2},a)={q2}