RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1970, выпуск 1, страницы 112–122 (Mi at9612)

Эта публикация цитируется в 3 статьях

Автоматы

Об описании конечного автомата с помощью конечного множества вход-выходных последовательностей. I

В. А. Буевич, Н. Г. Каландаришвили, А. А. Таль

Москва

Аннотация: Показано, что при использовании введенного в работе представления об эквивалентных преобразованиях вход-выходных последовательностей можно поведение любого сильно связного конечного автомата полностью определить заданием конечного множества вход-выходных последовательностей конечной длины с отметками, выделяющими их начальные части (заданием $k$-набора). Дан алгоритм составления $k$-набора для заданного конечного автомата.

УДК: 62-50


Поступила в редакцию: 10.02.1969


 Англоязычная версия: Automation and Remote Control, 1970, 99–107

Реферативные базы данных:


© МИАН, 2024