Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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: 
 
A. abajur = {a,b,j,r,u} 
B. cabibe = {a,b,c,e,i} 
C. acaad = {a,c,d} 
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 =

Mais conteúdos dessa disciplina