Construcción de Thompson

Caso 2: r = r1 r2

Construiremos el NFA, M?(?1??2, Q1?Q2, q1, {f2}, ?)

donde ? se define:

• ?(q, a) = ?1(q, a) ? q ? Q1-{f1} y a ? ?1?{?}
• ?(f1, ?) = {q2}
• ?(q, a) = ?2(q, a) ? q ? Q2-{f2} y a ? ?2?{?}

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica