Question

3. [12pts] Give the read-transition part of the NFA corresponding to the pattern.

NOTE: You must check to make sure that the pattern is fully parenthesized.

If the pattern is not fully parenthesized, then add enough parentheses to make the pattern fully parenthesized.

((((alb)*|cd*)|eee)*)

Question image 1