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