Professional Documents
Culture Documents
AFND- A AFD
Universidad del Cauca
Teora de la computacin
Algunos conceptos
: Clausuras respecto de epsilon.
(q)
Conjunto de estados a los que se puede
llegar desde q (incluyendo q) nicamente a
travs de transiciones con la etiqueta .
(q,w): Funcin de transicin extendida.
Para
todo AFND- E existe un AFD D que acepta el
mismo lenguaje. El mtodo para la creacin del
autmata D se aplica de forma recursiva, y es el
siguiente:
5. Smbolos sucesores de
6. Smbolos sucesores de
3. Simbolos sucesores de
4.
Smbolos sucesores de : a / b / c