MCQ
Q.
Construct a NDFA for the following regular expression.
(a?b)*aba(a?b)*
Correct Answer: A
The NDFA initially takes either a or b followed by a then b then reaches the final state or takes iterations of a or b to reach the final state.