|
Дискретная математика, 1990, том 2, выпуск 1, страницы 94–103
(Mi dm840)
|
|
|
|
О решении систем автоматных уравнений
А. С. Подколзин, Ш. М. Ушчумлич
Аннотация:
В работе рассматривается задача о решении систем автоматных уравнений, представляющих собой обобщение систем канонических уравнений и возникающих в связи с синтезом конечных автоматов. Предлагается процедура приведения произвольной системы автоматных уравнений к нормальному виду, позволяющему распознавать совместность этой системы и определять в случае совместности некоторое ее частное решение. При необходимости преобразование системы автоматных уравнений
к нормальному виду может быть использовано и для описания всего семейства решений.
Статья поступила: 25.04.1989
Образец цитирования:
А. С. Подколзин, Ш. М. Ушчумлич, “О решении систем автоматных уравнений”, Дискрет. матем., 2:1 (1990), 94–103; Discrete Math. Appl., 2:1 (1992), 69–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm840 https://www.mathnet.ru/rus/dm/v2/i1/p94
|
Статистика просмотров: |
Страница аннотации: | 312 | PDF полного текста: | 147 | Первая страница: | 1 |
|