Académique Documents
Professionnel Documents
Culture Documents
a:
ta
Re
e n
c
es
on
p r
oc
Re
e
Expresión Puede convertirse a:
Autómata
regular Finito
Definición de autómata
finito determinista
Un autómata finito determinista
consta de:
1. Un conjunto finito de estados, a menudo designado
como Q.
A =(Q, Σ, δ, q0 , F)
Donde:
• A es el nombre del AFD
• Q es el conjunto finito de estados denotado por
q0, q1, q2, …
• Σ el alfabeto, es decir, son los símbolos de entrada que formaran
palabras o cadenas.
• δ o T es la función de transición, la cual determina el
comportamiento del autómata
δ(qi,a)=qj
• Significa que si en el estado qi de Q el autómata recibe el
símbolo de entrada a de Σ, entonces pasa al estado qj de Q.
• q0 es el estado inicial
• F es un subconjunto de Q, que contiene los estados de
aceptación o estados finales, que son los que provocan la
parada del autómata.