Что такое преобразование NFA в DFA? (Решение Sipser 1.17)
Автор: Easy Theory
Загружено: 2021-10-06
Просмотров: 14138
Описание:
Здесь мы рассмотрим пример преобразования НКА в ДКА, также известного как «конструкция степенного множества», который решает задачу 1.17 из учебника Sipser. В задаче сначала требуется создать НКА для заданного регулярного выражения, что достаточно просто.
Сайт Easy Theory: https://www.easytheory.org
Discord: / discord
Если вам понравился этот контент, подпишитесь на мой канал: / @easytheory
▶ОТПРАВЛЯЙТЕ МНЕ ВОПРОСЫ ПО ТЕОРИИ◀
[email protected]
▶ОБО МНЕ◀
Я профессор компьютерных наук и увлечён теорией вычислительных систем. Я преподавал множество курсов в разных университетах, включая несколько разделов теоретических курсов для студентов бакалавриата и магистратуры.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
