CONVERSIÓN DE UN

AFND A AFD
EJEMPLO:
 Tenemos el siguiente autómata finito no
determinista:
0
1

B 0 D

A 0 0 1
1

0
C E
1
Realizamos nuestra tabla de transacciones:
 Para A con {0,1}

0 1
A B,C -
 Para B con {0,1}

0 1
B B,C -
 Para C con {0,1}

0 1
C B D,E
Realizamos nuestra tabla de transacciones:
 Para D con {0,1}

0 1
D B D,E
Realizamos nuestra tabla de transacciones:
 Para E con {0,1}

0 1
E - -
TABLA DE TRANSICION:

0 1

A B,C -

B B,C -

C B D,E

D B D,E

E - -
PROCEDIMIENTO PARA LA TRANSFORMACION
0
1

B 0 D

A 0 0 1
1

0
C E
1

0 1
A B,C -
 0 1
B,C B,C D,E
 0 1
D,E B D,E
 0 1
B B,C -
TABLA DE TRANSICION :

0 1

A B,C -

B,C B,C D,E

D,E B D,E

B B,C -
EJEMPLO:
 Autómata convertido:

0 1

0 1
0
A B,C D,E B