Skip to main content
edited tags
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
tags
Link
David Richerby
  • 82.2k
  • 26
  • 144
  • 238
Source Link
seno
  • 31
  • 1
  • 1
  • 2

Why is the complement of a language that is not regular also not regular?

In my lecture notes I we were given two languages and were shown that each of the two languages were not regular. The second was the complement of the first language. To show the second was not regular, he wrote that it follows from the fact that the second language was the complement of the first, which we had already proved was not regular.

I was wondering if anyone could explain why this is the case?