Interview Questions And Answers Forum

hasnain

Administrator

From: Chichawatni

Registered: 2014-10-13

Posts: 8,355

Website

Language Generated:

Mathematics Quizzes Theory Of Computation

Question:
Which one of the following statement is true if L denotes the language generated by the grammar S->0S0/00?

Option A):
L is regular but not 0+
Option B):
L is context free but not regular
Option C):
L is not context free
Option D):
L = 0+

Correct Answer is Option A):
L is regular but not 0+

---

Failure is the first step towards seccess.