Escolar Documentos
Profissional Documentos
Cultura Documentos
Linguagens
Juliana Amorim Guimares
Linguagens
L=
L = {2 | 2 < w 100}
Expresses Regulares
Ex.:
[A-Z][a-z]*[ ][A-Z][A-Z]
Alternativa AFN
Expresses Regulares
Descrio algbrica
Diferem de autmatos
Modo declarativo
Operadores de ER
A Unio +
A Concatenao .
O Fechamento *
Exemplos:
Se L={0,1}, L* representa todos os strings 0's e 1's.
Se L={0,11}, L* representa todos os strings 0's e 1's,
tais que os smbolos 1 formam pares.
L* a unio infinita
Algebra ER
Algebra ER
Precedncia de Operadores
Precedncia predefinida
Exerccios
Gramticas Regulares
Gramticas Regulares
Conjunto de regras
Varivel de partida
Gramticas Regulares
Elementos principais:
Gramticas Regulares
S a varivel de partida
Gramticas Lineares
Gramticas Regulares
P aAbc
A aAbC
Cb bC
Cc cc
Gramticas Regulares
Exemplos de derivao:
Podemos definir:
L(G) = {anbncn| n 1}
Gramticas Regulares
Gramticas Regulares
Gramticas Regulares
a) L = {w +}
b) L = {w * | w tem no mximo tamanho 3}