Crowdly
Add to Chrome
Qual dos seguintes AFNDs - L reconhece a linguagem L((a+b)*(bbb)*)? M1 = ({A,...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Qual dos seguintes AFNDs-L reconhece a linguagem L((a+b)*(bbb)*)?
M1 = ({A,B,C,D}, {a,b}, A, {B}, d1)
d1 | a | b | L |
A | {A} | {A} | {B} |
B | Æ | {C} | Æ |
C | Æ | {D} | Æ |
D | Æ | {B} | Æ |
M2 = ({A,B,C,D}, {a,b}, A, {B,C}, d2)
d2 | a | b | L |
A | Æ | Æ | {B,C} |
B | {B} | {B} | Æ |
C | Æ | {D} | Æ |
D | Æ | {C} | Æ |
M3 = ({A,B,C,D}, {a,b}, A, {C}, d3)
d3 | a | b | L |
A | {A} | Æ | {B} |
B | Æ | {B} | {C} |
C | {D} | Æ | Æ |
D | {C} | Æ | Æ |
M4 = ({A,B,C,D}, {a,b}, A, {C,D}, d4)
d4 | a | b | L |
A | Æ | Æ | {B,C} |
B | {B} | {D} | Æ |
C | Æ | {C} | Æ |
D | Æ | Æ | Æ |
0%
0%
0%
0%