GATEverse
← GATE CSE 2017 Set 2

Q39

MCQ2 marks, −0.67

Let δ\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}

Then δ^(q2,aba)\widehat{\delta}(q_2, aba) is

Sign in to save attempts.

Loading…