cs622 context-free languages (cfls)
TRANSCRIPT
CS622
Context-Free Languages (CFLs)
Announcements
••
•
•
⇒ M w N w
• M w
• N w
⇐ N w M w
•
•
•
→
L
L’sEXPANDc(L)
EXPANDc(L)
EXPANDc
Last Time:
https://docs.oracle.com/javase/specs/jls/se7/html/jls-2.html
https://docs.python.org/3/reference/grammar.html
https://docs.python.org/3/reference/grammar.html
•
•
Flashback:
•
••
•
•
ε
⇒
⇐
⇒
⇐
L
•
• ⇒ ⇐
•
•
•
• EXPR ⇒
• EXPR TERM ⇒
• TERM TERM ⇒
• FACTOR TERM ⇒
• TERM
• EXPR ⇒
• EXPR TERM ⇒
• EXPR TERM ⨯ FACTOR ⇒
• EXPR TERM ⨯ ⇒
⨯
• EXPR =>
• EXPR + TERM =>
• TERM + TERM =>
• FACTOR + TERM =>
• a + TERM
• EXPR =>
• EXPR + TERM =>
• EXPR + TERM FACTOR =>
• EXPR + TERM a=>
••
•
•• ELEMENT <TAG>CONTENT</TAG>
•
•
•
•
•
•
•
•
•
•
•
• S -> 0C’0 | 1C’1 | ε
• C’ -> C’C | ε
• C -> 0 | 1
Check-in Quiz 9/29