Crowdly
Додати до Chrome
Qual dos seguintes AFNDs reconhece a linguagem L(a(aa+bb)*)? M1 = ({A,B,C,D}, {a...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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 | ∅ | ∅ |
❌
❌
❌
✅