Documentos de Académico
Documentos de Profesional
Documentos de Cultura
12 de octubre de 2008
Contenido
Concatenación
Suponga que A y B son subconjuntos de V ∗ , donde V es un
vocabulario. La concatenación de A y B, denotado AB, es el
conjunto de todas las cadenas de la forma xy donde x es una
cadena de A y y es una cadena de B.
A0 = {λ}
An+1 = An A
[
∞
A∗ = Ak
k =0
2. F = {s0 , s2 }
Autómatas de estado finito
Teorema 1
Si el lenguaje L es reconocido por un autómata de estado finito
no determinista M0 , entonces L también es reconocido por un
autámata de estado finito determinista M1 .