Primitivas de la construcción de Thompson Expresión regular Conversión de expresión regular a autómata finito no determinista Expresión regular Autómata finito no determinista Primitivas de la construcción de Thompson
Autómata finito no determinista Expresión regular Autómata finito no determinista q0 f0
Autómata finito no determinista Expresión regular Autómata finito no determinista ε q0 f0
Autómata finito no determinista Expresión regular Autómata finito no determinista ε q0 f0 ε q0 f0
Autómata finito no determinista Expresión regular Autómata finito no determinista ε a q0 f0 ε q0 f0
Autómata finito no determinista Expresión regular Autómata finito no determinista ε a q0 f0 ε q0 f0 a q0 f0
Autómata finito no determinista Expresión regular Operación Autómata finito no determinista Unión M1 | M2
Autómata finito no determinista Expresión regular Operación Autómata finito no determinista Unión M1 | M2 q1 M1 f1 q2 M2 f2 q0 f0
Autómata finito no determinista Expresión regular Operación Autómata finito no determinista Concatenación M1M2
Autómata finito no determinista Expresión regular Operación Autómata finito no determinista Concatenación M1M2 q1 M1 f1 q2 M2 f2
Autómata finito no determinista Expresión regular Operación Autómata finito no determinista Cerradura Estrella M1*
Autómata finito no determinista Expresión regular Operación Autómata finito no determinista Cerradura Estrella M1* q0 q1 M1 f1 f0