Choose the correct statement:
2018
Choose the correct statement:
- A.
A = {an bn | n = 1, 2, 3, .... } is a regular language
- B.
The set B, consisting of all strings made up of only a\'s and b\'s having equal number of a\'s and b\'s defines a regular language
- C.
L(A * B) ∩ B gives the set A
- D.
None of the above
Attempted by 47 students.
Show answer & explanation
Correct answer: D
Option A describes the language {a^n b^n}, which is a standard context-free language proven to be non-regular due to counting constraints. Option B defines strings with equal 'a's and 'b's, which is also context-free but not regular for similar reasons. Since both statements are demonstrably false regarding regular languages, the correct selection is 'None of the above'.