Crowdly
Add to Chrome
Considere os AFDs T e R: T = ({A,B}, {0,1}, A, {B}, δ t ) . R = ({D,E}, ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Considere os AFDs T e R:
T = ({A,B}, {0,1}, A, {B}, δt) .
δt | 0 | 1 |
A | A | B |
B | A | B |
R = ({D,E}, {0,1}, D, {E}, δr)
δr | 0 | 1 |
D | E | D |
E | E | E |
Qual dos seguintes AFDs reconhece a linguagem L(T) ∩L(R)?
M1 = ({(A,D),(A,E),(B,D),(B,E)}, {0.1}, (A,D), {(B,D),(B,E),(A,E)}, δ)
M2 = ({(A,D),(A,E),(B,D),(B,E)}, {0.1}, (A,D), {(B,D)}, δ)
M3 = ({(A,D),(A,E),(B,D),(B,E)}, {0.1}, (A,D), {(B,E)}, δ)
M4 = ({(A,D),(A,E),(B,D),(B,E)}, {0.1}, (A,D), {(B,E),(A,E)}, δ)
δ | 0 | 1 |
(A,D) | (A,E) | (B,D) |
(A,E) | (A,E) | (B,E) |
(B,D) | (A,E) | (B,D) |
(B,E) | (A,E) | (B,E) |
❌
❌
❌
✅