Факторные языки (замечательное свойство замкнутости регулярных языков!)
Easy Theory
0:00 / 0:00
Факторные языки (замечательное свойство замкнутости регулярных языков!)
11 844 просмотра · 5 лет назад
Easy Theory
40,1 тыс. подписчиков
11 844 просмотра · 5 лет назад
Здесь мы рассмотрим «фактор-языки» и покажем продвинутую тему в теории вычислений — что мы можем показать существование ДКА, не зная, как его построить. Более того, мы покажем, что регулярные языки замкнуты относительно фактор-языка, а также замкнуты относительно фактор-языка с любым языком вообще!
Сайт Easy Theory: https://www.easytheory.org
Если вам нравится этот контент, пожалуйста, подпишитесь на мой канал: / @easytheory
Золотые спонсоры: Мика Вуд
Серебряные спонсоры: Тимми Ги
▶ЗАДАВАЙТЕ МНЕ ВОПРОСЫ ПО ТЕОРИИ◀
ryan.e.dougherty@icloud.com
▶ОБО МНЕ◀
Я профессор компьютерных наук и увлечен теорией компьютерных наук. Я преподавал множество курсов в разных университетах, включая несколько секций теоретических курсов для студентов и аспирантов.