Q39MCQ2 marks, −0.67Let δ\deltaδ denote the transition function and δ^\widehat{\delta}δ denote the extended transition function of the ϵ\epsilonϵ-NFA whose transition table is given below: δϵab→q0{q2}{q1}{q0}q1{q2}{q2}{q3}q2{q0}∅∅q3∅∅{q2}\begin{array}{|c|c|c|c|}\hline \delta & \text{$\epsilon$} & \text{$a$} & \text{$b$} \\\hline \llap{$\to$}{ q_0} & \text{$\{q_2\}$} & \text{$\{q_1\}$} & \text{$\{q_0\}$} \\\hline \text{$q_1$} & \text{$\{q_2\}$} & \text{$\{q_2\}$} & \text{$\{q_3\}$} \\\hline \text{$q_2$} & \text{$\{q_0\}$} & \text{$\emptyset$} & \text{$\emptyset$} \\\hline \quad\text{$q_3$}\quad & \text{$\emptyset$} & \text{$\emptyset$} & \text{$\{q_2\}$} \\\hline \end{array}δ→q0q1q2q3ϵ{q2}{q2}{q0}∅a{q1}{q2}∅∅b{q0}{q3}∅{q2} Then δ^(q2,aba)\widehat{\delta}(q_2, aba)δ(q2,aba) is(A)∅\emptyset∅(B){q0,q1,q3}\{q_0, q_1, q_3\}{q0,q1,q3}(C){q0,q1,q2}\{q_0, q_1, q_2\}{q0,q1,q2}(D){q0,q2,q3}\{q_0, q_2, q_3 \}{q0,q2,q3}Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google