You probably remember this little language. = {a, b} L = {ab, aab, aaab,
Fantastic news! We've Found the answer you've been seeking!
Question:
You probably remember this little language. • Σ = {a, b} • L = {ab, aab, aaab, . . .} 1 It’s not super exciting and definitely a regular language. That doesn’t mean we can’t provide a context free grammar for it, though. First, provide a context free grammar for this language that is *not* also a regular (remember that every regular grammar is context free but not vice versa). Then, explain why it is context free but not regular (to do this you will have to talk about the shape of the rules you use).
Related Book For
Posted Date: