Construcción de Thompson

Caso 3: r = r1*

Construiremos el NFA, M?(?1, Q1?{q0, qf}, q0, {f0}, ?) donde ? se define:

• ?(q0, ?) = ?(f1, ?) ={q1, qf}
• ?(q, a) = ?1(q, a) ? q ? Q1-{f1} y a ? ?1?{?}

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica