Consider the DFA M and NFA M2 as defined below. Let the language accepted by machine M be L. What language machine M2 accepts, if
M=(Q,Σ,δ,q0,F)
M2=(Q2,Σ,δ2,q00,F2)
Where,
Q2=(Q×Q×Q)∪{q00}
δ2(q00,ϵ)={⟨q0,q,q⟩∣q∈Q}
δ2(⟨p,q,r⟩,σ)=⟨δ(p,σ),δ(q,σ),r⟩
for all p,q,r∈Q and σ∈Σ
A={⟨p,q,r⟩∣p∈F;q,r∈Q}
B={⟨p,q,r⟩∣q∈F;p,r∈Q}
C={⟨p,q,r⟩∣p,q,r∈Q;∃s∈Σ∗,δ(p,s)∈F}
D={⟨p,q,r⟩∣p,q∈Q;r∈F}