Let L denotes the language generated by the grammar S – OSO/00. Which of the following is true?

Let L denotes the language generated by the grammar S – OSO/00. Which of the following is true?
L is regular but not O
Well Done. Please note that grammar itself is not regular but language L is regular as L can be represented using a regular grammar, for example S -> S00/00.
L = O
L is context free but not regular
L is not context free

Leave a Reply

Your email address will not be published. Required fields are marked *