Which one of the following statements is TRUE for the languages given below?
L1 = {0n 1m | (n + m) is even}
L2 = {0n 1m | n, m ≥ 1, nm ≥ 3}
1
Both L1 and L2 are regular.
2
L1 is regular, and L2 is context free but not regular.
3
L2 is regular, and L1 is context free but not regular.
4
Both L1 and L2 are context free but not regular.