Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Является ли пересечение бесконечного числа регулярных множеств регулярным множеством? С объединением понятно, там пример опровергающий подбирается просто, а тут?
Xaositect
Re: Пересечение регулярных множеств
06.10.2010, 14:23
Ну так дополнение регулярного множества регулярно, а пересечение и объединение двойственны.
Nemiroff
Re: Пересечение регулярных множеств
06.10.2010, 15:58
Цитата:
Ну так дополнение регулярного множества регулярно, а пересечение и объединение двойственны.
Не понял. Что такое двойственны и что из этого следует?
Профессор Снэйп
Re: Пересечение регулярных множеств
06.10.2010, 16:10
Любое множество можно получить пересечением семейства множеств, дополнения к которым одноэлементны.