Chcę udowodnić, że dopełnienie nie używa regularnie właściwości zamknięcia.
Rozumiem, że można użyć lematu pompującego, aby udowodnić, że nie jest zwykłym językiem. Rozumiem również, że zwykłe języki są zamknięte w ramach operacji uzupełniania. Czy to jednak oznacza również, że uzupełnienie języka nieregularnego jest również nieregularne?
formal-languages
regular-languages
closure-properties
anthony34234
źródło
źródło