Testbook Live Test-2 closed

Question

Consider the following sets:

L1 = {a^pb^q | p+q $\geqslant$ 10⁶}

L2 = {a^mbⁿ | m-n $\geqslant$ 10⁶}

p,q,m,n $\in \mathbb{N}$

A. Both L1 and L2 are regular

B. L1 is regular and L2 is not

C. Neither L1 nor L2 is regular

D. L2 is regular and L1 is not

Need help!!

Comments

https://gateoverflow.in/109446/whether-languages-regular-or-not