У нас вы можете посмотреть бесплатно Пример автомата с магазинной клавиатурой (PDA): {0^n 1^n} или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Здесь мы выводим PDA для печально известного нерегулярного языка {0^n 1^n : n не менее 0}. Мы также даём несколько советов по решению других PDA. Общая идея здесь заключается в «сопоставлении» нулей и единиц путём помещения нулей в стек и одновременного извлечения единиц. Извлечение пустого стека вызывает некоторые сложности, поэтому мы помещаем в стек «фиктивный» символ для определения завершения сопоставления, чтобы избежать этой проблемы. Что такое автомат со стеком? Это конечный автомат, в котором при каждом переходе элементы могут быть помещены в стек или извлечены из него, высота которого неограничена. Подробнее см. • What is a Pushdown Automaton (PDA)? . Сайт Easy Theory: https://www.easytheory.org GoFundMe: https://www.gofundme.com/f/easy-theor... Patreon: / easytheoryyt Fourthwall: https://easy-theory-llc-shop.fourthwa... Канал «Решение проблем»: @easytheoryprobsolve