Crowdly
Add to Chrome
Qual dos seguintes AFNDs reconhece a linguagem L(a(aa+bb)*)? M1 = ({A,B,C,D}, {a...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Qual dos seguintes AFNDs reconhece a linguagem L(a(aa+bb)*)?
M1 = ({A,B,C,D}, {a,b}, A, {D}, δ1)
δ1 | a | b |
A | {B} | ∅ |
B | {B} | {B,C} |
C | ∅ | {D} |
D | ∅ | ∅ |
M2 = ({A,B,C,D}, {a,b}, A, {D}, δ2)
δ2 | a | b |
A | {B} | ∅ |
B | {C} | {B,D} |
C | {B} | ∅ |
D | ∅ | ∅ |
M3 = ({A,B,C,D}, {a,b}, A, {B},δ3)
δ3 | a | b |
A | {B} | ∅ |
B | {C} | {D} |
C | {B} | ∅ |
D | ∅ | {B} |
M4 = ({A,B,C,D}, {a,b}, A, {C,D},δ4)
δ4 | a | b |
A | {A,B} | {A,D} |
B | {C} | ∅ |
C | ∅ | ∅ |
D | ∅ | ∅ |
❌
❌
❌
✅