Construcción de Thompson Ejemplo

Hallemos el NFA que acepta el lenguaje regular representado por la expresión

01*|1

Si la expresión regular se parentiza completamente queda:

(0(1*)) | 1 = r1 | r2

r2 = 1

r1 = 01* = r3 r4*

r3 = 0

r4 = 1

(0(1*)) | 1