GATEverse
← GATE CSE 1988

Q15

MCQMarks unknown

Consider the DFA MM and NFA M2M_{2} as defined below. Let the language accepted by machine MM be LL. What language machine M2M_{2} accepts, if M=(Q,Σ,δ,q0,F)M=(Q, \Sigma, \delta, q_0, F) M2=(Q2,Σ,δ2,q00,F2)M_{2}=(Q2, \Sigma, \delta_2, q_{00}, F2) Where, Q2=(Q×Q×Q)∪{q00}Q2=(Q \times Q \times Q) \cup \{ q_{00} \} δ2(q00,ϵ)={⟨q0,q,q⟩∣q∈Q}\delta_2 (q_{00}, \epsilon) = \{ \langle q_0, q, q \rangle \mid q \in Q\} δ2(⟨p,q,r⟩,σ)=⟨δ(p,σ),δ(q,σ),r⟩\delta_2 ( \langle p, q, r \rangle, \sigma ) = \langle \delta (p, \sigma), \delta (q, \sigma), r \rangle for all p,q,r∈Qp, q, r \in Q and σ ∈ Σ\sigma \: \in \: \Sigma A={⟨p,q,r⟩∣p∈F;q,r∈Q}A=\{ \langle p, q, r \rangle \mid p \in F; q, r \in Q \} B={⟨p,q,r⟩∣q∈F;p,r∈Q}B=\{\langle p, q, r \rangle \mid q \in F; p, r \in Q\} C={⟨p,q,r⟩∣p,q,r∈Q;∃s∈Σ∗,δ(p,s)∈F}C=\{\langle p, q, r \rangle \mid p, q, r \in Q; \exists s \in \Sigma^*, \delta (p,s) \in F \} D={⟨p,q,r⟩∣p,q∈Q;r∈F}D=\{\langle p, q, r \rangle \mid p,q \in Q; r \in F\}

Sign in to save attempts.

Loading…