|
Автоматика и телемеханика, 1970, выпуск 1, страницы 112–122
(Mi at9612)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Автоматы
Об описании конечного автомата с помощью конечного множества вход-выходных последовательностей. I
В. А. Буевич, Н. Г. Каландаришвили, А. А. Таль Москва
Аннотация:
Показано, что при использовании введенного в работе представления об эквивалентных преобразованиях вход-выходных последовательностей можно поведение любого сильно связного конечного автомата полностью определить заданием конечного множества вход-выходных последовательностей конечной длины с отметками, выделяющими их начальные части (заданием $k$-набора). Дан алгоритм составления $k$-набора для заданного конечного автомата.
Поступила в редакцию: 10.02.1969
Образец цитирования:
В. А. Буевич, Н. Г. Каландаришвили, А. А. Таль, “Об описании конечного автомата с помощью конечного множества вход-выходных последовательностей. I”, Автомат. и телемех., 1970, № 1, 112–122; Autom. Remote Control, 1970, 99–107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at9612 https://www.mathnet.ru/rus/at/y1970/i1/p112
|
|