Lista1- AutomatosPResposta

Prévia do material em texto

Lista de exercícios – Linguagens Formais e Autômatos
1. Sabendo que as Strings foram formadas a partir de um alfabeto, sendo cada símbolo um caractere do alfabeto, apresente a partir de todas as palavras abaixo um alfabeto mínimo reconhecedor dessas palavras:
· abajur
· cabibe
· acaad
· cadeira
2. Dê o comprimento das seguintes strings:
a. abbAA
b. a paralelepípedo
c. xy, sendo x = poco e y = calda
d. 35 
3. Seja  = {a, b, c}. Quantas strings distintas há nas seguintes linguagens?
a. 0
b. =0
c. 1
d. 2
e. 3
f. 4
RESPOSTAS:
1. A) {a,b,j,r,u}
 B) {a,b,c,e,i}
 C) {a,c,d}
 D) {a,c,d,e,i,r}
2 A) 5
 B) 2
 C) 9
 D) 2
3 A) 0
 B) 0 
 C) 3
 D) 12
 E) 39
 F) 103