a) L2 is regular
b) L1 and L2 are regular
c) L1 is regular but not L2
d) None of them are regular
Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}.
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences of (110)’s as (011)’s}.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!