= ∈{ } w has at least as many occurrences of (110)’s as (011)’s}. Let L {w 0,1 * 2 = ∈{ } w has at least as many occurrence of (000)’s as (111)’s}. Which one of the following is TRUE?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Theory of Computation

Q. = ∈{ } w has at least as many occurrences of (110)’s as (011)’s}. Let L {w 0,1 * 2 = ∈{ } w has at least as many occurrence of (000)’s as (111)’s}. Which one of the following is TRUE?

(A) L1 is regular but not L2
(B) L2 is regular but not L1
(C) Both L1 and L2 are regular
(D) Neither L1 nor L2 are regular

💬 Discuss

✅ Correct Answer: (B) L2 is regular but not L1

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

562

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

80%

Success Rate