CSE 40243 Fall 2025

CSE 40243 - Week 2: RE -> NFA -> DFA

For each of these regular expressions:

1. Convert the RE to an NFA.
2. Convert the NFA to a DFA.
3. Minimize the DFA.

• a | abb | a*b+

• (a|(bc)*d)*

• ((a|b)*(c|d)+)|ab