Considere o AFD M = (Q, S , q 0 , A, d ). Qual das seguintes GRs reconhce a linguagem L(M) –{ L }? G 1 = (V 1 , S , S 1 , P 1 ) GR onde: V 1 = Q S 1 = q 0 P 1 = {p | q ® ap Î P} È {f | q ® a Î P} G 2 = (V 2 , S , S 2 , P 2 ) GR onde: V 2 = Q S 2 = q 0 P 2 = {B ® aC | d (B,a) = C} È {B ® a | d (B,a) Î A} G 3 = (V 3 , S , S 3 , P 3 ) GR onde: V 3 = A S 3 = q 0 P 3 = {B ® aC | d (B,a) = C} È {B ® a | d (B,a) Î A} G 4 = (V 4 , S , S 4 , P 4 ) GR onde: V 4 = Q S 4 = q 0 P 4 = {B ® aC | d (B,a) = C}

Crowdly

Add to Chrome

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Considere o AFD M = (Q, S, q₀, A, d). Qual das seguintes GRs reconhce a linguagem L(M) –{L}?

G1 = (V₁, S, S₁, P₁) GR onde:

V₁ = Q

S₁ = q₀

P₁ = {p | q® apÎP}È{f | q® aÎP}

G2 = (V₂, S, S₂, P₂) GR onde:

V₂ = Q

S₂ = q₀

P₂ = {B® aC | d(B,a) = C}È{B® a | d(B,a)ÎA}

G3 = (V₃, S, S₃, P₃) GR onde:

V₃ = A

S₃ = q₀

P₃ = {B® aC | d(B,a) = C}È{B® a | d(B,a)ÎA}

G4 = (V₄, S, S₄, P₄) GR onde:

V₄ = Q

S₄ = q₀

P₄ = {B® aC | d(B,a) = C}

❌

✅

❌

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome