Lição Segunda Feira

Prévia do material em texto

Eduardo Henrique Brandão
Ciência da Computação 7ºB [Noturno]
Descrição da Problemática
 Nessa lista de exercício teremos que criar alfabetos mínimos para formar Strings de tamanho N. Descobri o comprimento de Strings e solucionar problemas de Strings distintas nas linguagens.
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
AlfabetoMinimo {a,b,c,d,e,i,j,r,u }
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  735335 = 2
3. Seja  = {a, b, c}. Quantas strings distintas há nas seguintes linguagens?
a. 0 = Conjunto Vazio = 0 
b. =0 Conjunto Vazio = 0 
c. 1 {a,b,c} = 3 
d. 2 {a,b,c,aa,ab,ac,bb,ba,bc,cc,ca,cb} = 12 
e. 3 3^1 + 3^2 + 3^3 = 39 Strings
f. 4 = 3^1 + 3^2 + 3^3 + 3^4 = 120 strings
Descrição da  aprendizagem
Aprendi a identificar o comprimentos da string, a fazer o alfabeto mínimo para uma String e verificar quantas strings distintas há nas linguagens. De acordo com a orientação do professor. 
REFERENCIAS
· DIVERIO, T. A.; MENEZES, P. B. Teoria da computação: máquinas universais e computabilidade. 3. ed. Porto Alegre: Bookman, 2011 (e-book).
· LIPSCHUTZ, S.; LIPSON, M. L. Matemática discreta. 3. ed. Porto Alegre: Bookman, 2013 (e-book). MENEZES, P. B. Matemática discreta para computação e informática. 4. ed. Porto Alegre: Bookman, 2013 (e-book).
· MORET, Bernard M. The theory of computation. Addison-Wesley,1997.
· SIPSER, Michael. Introduction to the theory of computation. PWS Publishing Company, 1997.