Question

Draw NFA for the regular expression ab*|ab.
​

Answer 1

Step 1 Construct an NFA with Null moves from the given regular expression. Step 2 Remove Null transition from the NFA and convert it into its equivalent DFA. It is an NDFA corresponding to the RE − 1 (0 + 1)* 0.