NFA -> DFA and Intro to Regular Expressions
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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
Related Documents
