.04 Детерминированные функции, ограниченно-детерминированные функции. Диаграммы Мура. Автоматы.
Ошибка.
Попробуйте повторить позже
Показать, что функция 
с входным алфавитом 
и выходным алфавитом 
,
заданная как:
(где 
- это стрелка импликации, равная 1, если посылка ложна, либо заключение истинно, и
равная 0 только тогда, когда посылка истинна, а заключение ложно)
хотя и формально в своей записи использует значение 
, тем не менее, является
детерминированной.
Формально, если вглядеться в определение функции, то её значение 
в 
момент времени как
будто бы зависит от подаваемого на вход в следующий момент времени 
.
Однако давайте чуть пристальнее проанализируем поведение нашего выхода 
.
по определению равна 0, если одновременно посылка 
истинна, а
заключение 
- ложно.
Но чтобы посылка была истинной, все 
должны быть равны единице. Но в
частности и 
должен быть равен 1. Значит заключение 
в таком случае уже не может быть
ложным.
Следовательно, 
вообще никак не может быть ложным. Получается, 
в любой момент времени
равна 1.
Таким образом наша функция детерминирована - она не зависит от 
и, более того, она
вообще не зависит от 
ни в какой момент времени - проанализировав мы поняли, что
. А константная функция, разумеется, тоже детерминирована - её
значение в любой момент времени можно вычислить, вообще ничего не зная про входные
данные.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
