NFA -> DFA

and

Intro to Regular Expressions

•

••

••

•

••

•

•

•

• Concatenation is closed for regular languages

••

X Y

• XY = X Y = X Y = X <=> Y

•

X Y • X Y

•

Y X • Y X

•

•• A N

•• A N

•

• A•

• A A•

•

•

• N

• M Q’ Q

•

•

Rr R

M N

R = M = N

•

•

r N

•• A N

•• A N

•

• A•

• A A•

•

•

•

•

••

•

•

•

ε

ε

ε

•

•

•

•

•

001

•

•

•

•

•

•

•

••

••

•

•

•

••

•

•

••

•

••

•

•

Check-in Quiz 2/10