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