Baixe o app para aproveitar ainda mais
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 =
Compartilhar