RE a NFA: Construcción Thompson
Operación regular (operador regular)
1.Unión o significado
2.Concatenación concatenación, significado de enlace
3.Significado de repetición de estrellas
1. La encarnación de la Unión en la NFA:
2. La encarnación de la concatenación en NFA
3. La encarnación de Star en NFA
Ejemplo concreto:
a (b U c)*
NFA para un
b U c 的 NFA
(b U c)* NFA
a (b U c)* NFA