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

ПДМ, 2008, номер 1(1), страницы 120–125 (Mi pdm20)

Прикладная теория автоматов

К описанию прогрессивных решений параллельного автоматного уравнения

В. Г. Бушков

Томский государственный университет

Аннотация: Работа посвящена нахождению наибольшего прогрессивного решения параллельного автоматного уравнения $C\diamond X\simeq S$, где $C$ и $S$ – конечные полностью определенные автоматы, на основе удаления непрогрессивных последовательностей из наибольшего решения уравнения. Именно прогрессивные решения, в композиции которых с автоматом $C$ отсутствуют заведомо тупиковые ситуации, интересны с практической точки зрения.

Ключевые слова: конечный автомат, параллельная композиция, автоматное уравнение, прогрессивное решение.

УДК: 519.7



© МИАН, 2024