next up previous
Next: Leftmost derivation and rightmost derivation Up: Elements of Answers for Exercise Previous: Is the language L regular?

Show that the language L is context-free

This is just by definition (since every rule has the form A $ \longmapsto$ $ \alpha$ where A is a nonterminal).


next up previous
Next: Leftmost derivation and rightmost derivation Up: Elements of Answers for Exercise Previous: Is the language L regular?
Marc Moreno Maza
2004-12-01