У нас вы можете посмотреть бесплатно Регулярные языки, закрытые по принципу дополнения или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Здесь мы показываем, что регулярные языки замкнуты относительно дополнения, то есть если L — регулярный язык, то L' (множество всех строк, не содержащихся в L) также является регулярным. Мы доказываем это, рассматривая ДКА для L, а затем пытаясь построить ДКА для L', меняя местами конечное и неконечное состояния. GoFundMe: https://www.gofundme.com/f/easy-theor... Patreon: / easytheoryyt Fourthwall: https://easy-theory-llc-shop.fourthwa... Канал «Решение задач»: @easytheoryprobsolve Если вам понравился этот контент, пожалуйста, подпишитесь на мой канал: / @easytheory ▶ДОПОЛНИТЕЛЬНЫЕ ВОПРОСЫ◀ 1. Замкнуты ли конечные языки относительно дополнения? 2. Что ещё в DFA гарантирует работоспособность обмена конечным и нефинальным состояниями? (Подсказка: количество вычислений.)