nfa -> dfa and intro to regular expressions
Post on 09-Feb-2022
13 Views
Preview:
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
top related