## Discussion Forum

Que. | Let L1 = {w ∈ {0,1}∗ | w has at least as many occurrences
of (110)’s as (011)’s}. Let L2 = { ∈ {0,1}∗ | w has at least as many occurrences 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 L! |

c. | Both L2 and L1 are regular |

d. | Neither L1 nor L2 are regular |

Answer:L1 is regular but not L2 |