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