Quiero demostrar que el complemento de no es regular usando las propiedades de cierre.
Entiendo que el lema de bombeo se puede usar para demostrar que no es un lenguaje normal. También entiendo que los idiomas regulares están cerrados bajo la operación de complemento. Sin embargo, ¿eso también implica que el complemento de un lenguaje no regular también es no regular?
formal-languages
regular-languages
closure-properties
anthony34234
fuente
fuente