Escolar Documentos
Profissional Documentos
Cultura Documentos
1) Para a seguinte tabela de um autômato verifique qual o grafo e a linguagem que ele
reconhece dentre as seguintes possibilidades:
L1= (0+1)*00
L2= (0+1)+000
L3= (0+1)*000
L4= (0+1) +00
L5= (0*+1*)000
Respostas:
a) O grafo G1 e L1
b) O grafo G2 e L1
c) O grafo G1 e L4
d) O grafo G2 e L3
e) O grafo G1 e L2
f) O grafo G2 e L2
g) O grafo G1 e L5
R: Alternativa D
L1= (a+b)*aa(a+b)+
L2= (a+b)*aaa(a+b)+
L3= (a+b)*aa(a+b)+a
L4= (a+b)*aa(a+b)*
L5= (a+b)*aaa(a+b)*
L6= (a+b)*aa(a+b)*a
3) Para o seguinte AF em forma de grafo qual a tabela que o representa e qual a sua
linguagem
Resposta:
a) T1 e L2
b) T2 e L1
c) T3 e L3
d) T1 e L4
e) T2 e L2
R: Alternativa E
4) Para o seguinte AF em forma de grafo qual a tabela que o representa e qual a sua
linguagem
Linguagem:
L1= b*a+(b+ a+ b+ a+)
L2= b*a(b*a+ b*a+)*
L3= b*a(b*ab*a)*
L4= b*ab*(ab*ab*)*
Resposta:
a) T1 e L1 b) T1 e L2 c) T1 e L3 d) T1 e L4
e) T2 e L1 f) T2 e L2 g) T2 e L3 h) T2 e L4
R: Alternativa B
5) Para o seguinte autômato finito qual a Gramática Regular que representa a mesma
linguagem?
Resposta:
A: q¹¹= b* a
q¹²= b*
B: q²¹ = a
C q³² = (b + vazio)* = b*
D: q41 = (a + vazio)* = a*
q42 = (b + vazio)* = b*
R: Gramática G1
A: q¹¹= 1* + 0
q¹²= 1*
B: q²¹ = 0
q²² = 1
C: q³¹ = 0
q³² = 1
D: q41 = 0*
q42 = 1*
R: Gramática G2
Resposta:
a) T1 e L1 b) T1 e L2 c) T1 e L3 d) T1 e L4
e) T2 e L1 f) T2 e L2 g) T2 e L3 h) T2 e L4
R: Alternativa D
L = (a + b) b* (ab*)* a* (ba*)*
b) todas as cadeias que começam com ab e finalizam com ba
L = a (b)+ a
L = b* a b* a b* a b*
L = (a)+ b