Crowdly
Add to Chrome
Teoria da Computação LEI & LEI-PL
Looking for Teoria da Computação LEI & LEI-PL test answers and solutions? Browse our comprehensive collection of verified answers for Teoria da Computação LEI & LEI-PL at moodle25.iscte-iul.pt.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
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), {(A,D),(A,E),(B,E)}, δ)
M2 = ({(A,D),(A,E),(B,D),(B,E)}, {0.1}, (A,D), {(A,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), {(A,D),(A,E),(B,D)}, δ)
δ | 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) |
Seja M1 = (Q1,Σ, q1, A1, δ1) e M2 = (Q2,Σ, q2, A2, δ2) AFDs. Seja M = (Q,Σ, q0, A, δ) AFD, onde:
Q = Q1×Q2
q0 = (q1,q2)
A={(p,q) | p∈A1Ú q∈A2}
δ: Q1×Q2×Σ→ Q1×Q2 (∀p∈Q1, ∀q∈Q2, ∀a∈Σ):
δ((p,q),a) = (δ1(p,a),δ2(q,a)).
Na provaporinduçãoestruturalde∀x∈Σ* δ*((p,q),x)= (δ1*(p,x), δ2*(q,x)),
qualdasseguintesopçõesapresentacorretamenteumaprovade L(M) = L(M1)ÈL(M2)?
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) |
Considere o AFD M = ({A,B,C,D,E}, {a,b}, A, {D}, d)
d | a | b |
A | B | E |
B | C | E |
C | C | D |
D | C | D |
E | E | E |
Qual das seguintes afirmações é correta?
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 |
Considere a linguagem L = {x∈{a,b}*| x acaba em aa e contêm bb} sobre o alfabeto ∑ = {a,b}. Qual das seguintes expressões regulares representa a linguagem L?
Qual das seguintes formalizações não está correta?