|
|
Автоматика и телемеханика, 1970, выпуск 3, страницы 96–101
(Mi at9861)
|
|
|
|
Автоматы
Применение отношений эквивалентности для описания событий, представимых конечными автоматами
В. В. Руднев, А. А. Таль Москва
Аннотация:
Показано, во-первых, что для любого регулярного события можно составить такой $k$-набор $K$ (конечное множество, состоящее из слов, эквивалентных своим началам) и такое конечное множество слов $K_0$, которые полностью описывают это событие, и, во-вторых, что множество, определяемое произвольно заданным правильным $k$-набором $K$ и некоторым конечным множеством $K_0$, всегда регулярно. Даны соответствующие этим результатам алгоритмы анализа и синтеза конечных автоматов.
Поступила в редакцию: 11.11.1969
Образец цитирования:
В. В. Руднев, А. А. Таль, “Применение отношений эквивалентности для описания событий, представимых конечными автоматами”, Автомат. и телемех., 1970, № 3, 96–101; Autom. Remote Control, 1970, 424–428
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at9861 https://www.mathnet.ru/rus/at/y1970/i3/p96
|
|