Gate2017 ss Q64

0. Let δ denote the transition function and δˆ denote the extended transition function of the ϵ-NFA whose transition table is given below:

Then δˆ(q₂,aba) is

Answer
Comment
Array

Option : C
Explanation :
The given table for NFA-ϵ Transition is

The process is we start with ϵ-closure of q₂ then for each input first take the transition then calculate ϵ-closure
q₂ is the start for processing we take ϵ-closure which is {q₀, q₂ and process “aba”
q₂ can reach q0, q1, and q2 after reading “aba”.

Forgot your password?

I agree with the Terms.