Question

Write a c++ program to run the following regular expression

(a+b)*abb

Answer 1

Answer:

start start start ... special end symbol # to make accepting states important: ... followpos on the Syntax Tree of (a|b)*abb#. {6}.