Test #3 Review

Question 1

5 Examples of context-free grammar

Answer 1

• a^n b^n
• ww^R
• a^n b^m c^m
• has same # a’s and b’s
• any regular expression

Question 2

5 Examples of non context-free grammar

Answer 2

• a^n b^n c^n
• ww
• w has same # of a’s b’s and c’s
• a^n b^m c^k n > m > k