nfa -> dfa and intro to regular expressions
TRANSCRIPT
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