Quero provar que o complemento de não é regular usando propriedades de fechamento.
Entendo que o lema de bombeamento pode ser usado para provar que não é um idioma comum. Também entendo que os idiomas regulares estão fechados sob operação complementar. No entanto, isso também implica que o complemento de um idioma não regular também não é regular?
formal-languages
regular-languages
closure-properties
anthony34234
fonte
fonte