Факторные языки (замечательное свойство замкнутости регулярных языков!)
Автор: Easy Theory
Загружено: 2020-10-21
Просмотров: 10801
Описание:
Здесь мы рассмотрим «фактор-языки» и покажем продвинутую тему в теории вычислений — что мы можем показать существование ДКА, не зная, как его построить. Более того, мы покажем, что регулярные языки замкнуты относительно фактор-языка, а также замкнуты относительно фактор-языка с любым языком вообще!
Сайт Easy Theory: https://www.easytheory.org
Если вам нравится этот контент, пожалуйста, подпишитесь на мой канал: / @easytheory
Золотые спонсоры: Мика Вуд
Серебряные спонсоры: Тимми Ги
▶ЗАДАВАЙТЕ МНЕ ВОПРОСЫ ПО ТЕОРИИ◀
[email protected]
▶ОБО МНЕ◀
Я профессор компьютерных наук и увлечен теорией компьютерных наук. Я преподавал множество курсов в разных университетах, включая несколько секций теоретических курсов для студентов и аспирантов.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
