Let A={a, b} and L=A*. Let X={anbn, n>0}. The languages L U X and X are respectively :

1. ANot regular, Regular
2. BRegular, Regular
3. CRegular, Not regular
4. DNot Regular, Not Regular

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. Regular, Not regular

Explanation

L ∪ X = A* ∪ X = A*, which is regular. X = {aⁿbⁿ | n > 0} is the classic non-regular language.