string patterns

Use the subset construction to build DFAs that correspond to the given NFAs. Write out your DFA tables by listing all of the NFA states that are part of the same DFA state, and whether something is final.

Discrete Math State a b c Final? 1 3 — 2 x 2 4 x 3 3 5 x 4 6 ✓ 5 5 6 ✓ 6 1 ✓ Problem 2 Write regular expressions that match the following string patterns. Feel free to ask on Piazza whether example strings match the pattern or not, if […]

Scroll to top