Buktikan bahwa komplemen dari

Saya ingin membuktikan bahwa komplemen dari tidak biasa menggunakan properti penutupan.$\{0^n1^n \mid n \geq{} 0\}$

Saya mengerti memompa lemma dapat digunakan untuk membuktikan bahwa bukan bahasa biasa. Saya juga mengerti bahasa reguler ditutup di bawah operasi pelengkap. Namun, apakah itu juga menyiratkan bahwa pelengkap bahasa non-reguler juga non-reguler?$\{0^n1^n \mid n \geq{} 0\}$

Iya. Karena pelengkap bahasa biasa juga merupakan bahasa biasa, maka kelengkapan bahasa non-reguler juga harus non-reguler. Sebenarnya, ini berfungsi karena komplemen adalah kebalikannya sendiri.