Не полностью определенные автоматы

Задачей этапа абстрактного синтеза автомата является построение схемы, реализующей автомат.

Набор возможных значений сигналов, подаваемых на один входной (выходной) узел образует структурный входной (выходной) алфавит автомата.

Наиболее распространен двоичный структурный алфавит.

В дальнейшем будем иметь ввиду именно двоичный структурный алфавит.

Символы входного и выходного алфавитов, символы состояний можно закодировать векторами конечной длины, компоненты которых принимают два значения: 0 и 1.

Например, для кодирования символов алфавита достаточно использовать -компонентный вектор , где .

Например, .

Найдем:

 

 








Дата добавления: 2015-08-11; просмотров: 862;


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

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

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

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