PaREM Example Input REGEX Regex: ( (ab) | (ba) )*aa INPUT STRING Accept: abbaababababababbababaaa Fail: abbaabababbbababbababaaa AUTOMATA 1 2 3 4 5 -1 -1 -1 1 2 1 2