GATE Computer Science (CS) 2017 Shift 2 Solved Paper
© examsiri.com
Question : 49 of 65
Marks:
+1,
-0
Let δ denote the transition function and denote the extended transition function of the ϵ-NFA whose transition table is given below:
Then is
|
δ |
ϵ |
a |
b |
|
→ q0 |
{q2} |
{q1} |
{q0} |
|
q1 |
{q2} |
{q2} |
{q3} |
|
q2 |
{q0} |
ϕ |
ϕ |
|
*q3 |
ϕ |
ϕ |
{q2} |
Then is
Go to Question: