Факторные языки (замечательное свойство замкнутости регулярных языков!)
Автор: Easy Theory
Загружено: 2020-10-21
Просмотров: 10766
Здесь мы рассмотрим «фактор-языки» и покажем продвинутую тему в теории вычислений — что мы можем показать существование ДКА, не зная, как его построить. Более того, мы покажем, что регулярные языки замкнуты относительно фактор-языка, а также замкнуты относительно фактор-языка с любым языком вообще!
Сайт Easy Theory: https://www.easytheory.org
Если вам нравится этот контент, пожалуйста, подпишитесь на мой канал: / @easytheory
Золотые спонсоры: Мика Вуд
Серебряные спонсоры: Тимми Ги
▶ЗАДАВАЙТЕ МНЕ ВОПРОСЫ ПО ТЕОРИИ◀
ryan.e.dougherty@icloud.com
▶ОБО МНЕ◀
Я профессор компьютерных наук и увлечен теорией компьютерных наук. Я преподавал множество курсов в разных университетах, включая несколько секций теоретических курсов для студентов и аспирантов.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Старейшая нерешённая математическая задача [Veritasium]](https://imager.clipsaver.ru/FuRem6-sTmQ/max.jpg)
![Неожиданная правда о 4 миллиардах лет эволюции [Veritasium]](https://imager.clipsaver.ru/Unxh6MnVIWc/max.jpg)
