Está en la página 1de 3

UNIDAD III

3.2 CONVERSIN DE UN AFND A UN AFD


Sea el siguiente AFND

= { a, b }

Q = { C, D, E, F, G }

q0 = C

F = D, E, G

La tabla de transicin es la siguiente:

f a b
C F, E D
D 0 0
E 0 E
F F G
G 0 0

Convertir a AFD

LENGUAJES Y AUTOMATAS I 1
UNIDAD III

Convertir el siguiete AFND que acepta las cadenas terminadas en 01 a AFD.

= { 0, 1 }

Q = { q 0, q 1, q 2 }

q0 = q 0

F = q2

La tabla de transicin es la siguiente:

f 0 1
q0 q0, q1 q0
q1 0 q2
q2 0 0

LENGUAJES Y AUTOMATAS I 2
UNIDAD III

Sea el siguiente AFND convertirlo a AFD

= { a, b, }

Q = { p, q, r, s }

q0 = p

F = p, s

El diagrama de transicin es el siguiente:

LENGUAJES Y AUTOMATAS I 3

También podría gustarte