Which of the following languages over the alphabet ∑ = {0, 1} is regular?
I. 0n1m
II. 0n1m where m = n + 1
III. 0m1n where m ≡ n (mod 3).
1
III and II
2
III only
3
II only
4
I and III
5
Question Not Attempted
Which of the following languages over the alphabet ∑ = {0, 1} is regular?
I. 0n1m
II. 0n1m where m = n + 1
III. 0m1n where m ≡ n (mod 3).