Перейти к содержимому

Факторные языки (замечательное свойство замкнутости регулярных языков!)

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 ▶ОБО МНЕ◀ Я профессор компьютерных наук и увлечен теорией компьютерных наук. Я преподавал множество курсов в разных университетах, включая несколько секций теоретических курсов для студентов и аспирантов.