Escolar Documentos
Profissional Documentos
Cultura Documentos
Derivações sucessivas
L(G) = { s | s T* e S + s }
G = (N, T, P, I)
N = {I, R}
T = {l, d}
P = {I l | lR, R lR |dR | l | d}
I
l R
G = (N, T, P, I) t l R
N = {I, R} e l R
T = {l, d} s l R
P = {I l | lR
R lR |dR | l | d} t l
Prof. Ricardo Mesquita e 10/20
Autômatos Finitos
Reconhecem as linguagens regulares
Linguagens regulares são geradas por gramáticas regulares
São constituídos basicamente de:
Uma fita de entrada
Uma unidade de controle
Uma função de transição