Lista1 - Automatos

Prévia do material em texto

ANA KATHERINE CARVALHO DA SILVA 
RGM: 19384866 
CURSO: CIÊNCIA DA COMPUTAÇÃO 
SÉRIE: 7ºB 
 
 
 
 
 
 
 
 
Linguagens Formais e Autômatos 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2021 
Lista de exercícios 
 
 
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 = {a,b,j,r,u} 
 cabibe = {a,b,c,e,i} 
 acaad = {a,c,d} 
 cadeira = {a,c,d,e,i,r} 
 
 
 
2. Dê o comprimento das seguintes strings: 
 
A. abbAA = 5 
B. a paralelepípedo = 2 
C. xy, sendo x = poco e y = calda = 9 
D. 35 : 2 
 
3. Seja = {a, b, c}. Quantas strings distintas há nas seguintes linguagens? 
 
 
A. 0 = 0 
B. =0 = 0 
C. 1 = 3 
D. 2 = 12 
E. 3 = 39 
F. 4 =