Interview Questions And Answers Forum

hasnain

Administrator

From: Chichawatni

Registered: 2014-10-13

Posts: 8,355

Website

Computation Theory:

Mathematics Quizzes Theory Of Computation

Question:
We have two statements S1 and S2 whose definition are as follows:
S1  {02n In ≥ I} is a regular language.
S2  {0m 1n 0 1m+n Im=1 and n≥1I is a regular language.

Which one of the following statements is correct?

Option A):
Both S1 and S2 are correct
Option B):
Only S1 is correct
Option C):
Only S2 is correct
Option D):
Neither S1 nor S2 is correct

Correct Answer is Option B):
Only S1 is correct

---

Failure is the first step towards seccess.