|
Прикладная дискретная математика, 2008, номер 1(1), страницы 120–125
(Mi pdm20)
|
|
|
|
Прикладная теория автоматов
К описанию прогрессивных решений параллельного автоматного уравнения
В. Г. Бушков Томский государственный университет
Аннотация:
Работа посвящена нахождению наибольшего прогрессивного решения параллельного автоматного уравнения $C\diamond X\simeq S$, где $C$ и $S$ – конечные полностью определенные автоматы, на основе удаления непрогрессивных последовательностей из наибольшего решения уравнения. Именно прогрессивные решения, в композиции которых с автоматом $C$ отсутствуют заведомо тупиковые ситуации, интересны с практической точки зрения.
Ключевые слова:
конечный автомат, параллельная композиция, автоматное уравнение, прогрессивное решение.
Образец цитирования:
В. Г. Бушков, “К описанию прогрессивных решений параллельного автоматного уравнения”, ПДМ, 2008, № 1(1), 120–125
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm20 https://www.mathnet.ru/rus/pdm/y2008/i1/p120
|
|