

MCQOPTIONS
Saved Bookmarks
1. |
= { } 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 |
Answer» C. Both L1 and L2 are regular | |