Which of the statements is true:
A)The complement of a regular language is always regular.
B)Homomorphism of a regular language is always regular.
C)Both of the above are true statements
D)None of the above

Question

Quizplus · Accepted Answer

Both statements A and B are true. The complement of a regular language is regular because regular languages are closed under complementation. Similarly, regular languages are closed under homomorphism, meaning the homomorphism of a regular language is always regular.

Which of the Statements Is True