Consider the following two statements: S1: { 0^2n |n >= l} is a regu1ar language S2: { 0^m 0^n 0^(m+n) l m >= 1 and n >= 2} is a regu1ar language Which of the following statements is correct?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Theory of Computation and Compiler Design

Q. Consider the following two statements:
S1: { 0^2n |n >= l} is a regu1ar language
S2: { 0^m 0^n 0^(m+n) l m >= 1 and n >= 2} is a regu1ar language
Which of the following statements is correct?

(A) Only S1 is correct
(B) Only S2 is correct
(C) Both S1 and S2 are correct
(D) None of S1 and S2 is correct

💬 Discuss

✅ Correct Answer: (C) Both S1 and S2 are correct

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

525

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

80%

Success Rate