Доказательство окончено. Замечание. Если автоматÁ, рассматриваемый в доказательстве теоремы, имеет n внутренних состояний

Замечание. Если автоматÁ, рассматриваемый в доказательстве теоремы, имеет n внутренних состояний, то можно считать, что r - s n. Поэтому длина кратчайшего периода выходного сверхслова не превосходит значения n ´ | |.

 

ОТЛИЧИМОСТЬ СОСТОЯНИЙ АВТОМАТОВ








Дата добавления: 2015-09-18; просмотров: 416;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.