Incorrect node tree Correct node tree -------------------------------------------------------------------------------------- Pattern=<(a)?bc|d> Pattern=<(a)?bc|d> Input = Input = 1: (0) 1: (0) 2: (3) 2: (0) 3: (4) 3: (4) 4: (6) 4: (5) 5: (6) 5: --> (8) 6: (7) 6: (7) 7: (9) 7: (8) 8: (0) 8: (9) ------------------------------- 9: (10) find:false 10: (0) ------------------------------- find:true