RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2010, номер 1, страницы 59–68 (Mi ivm6552)

Эта публикация цитируется в 21 статьях

Нижняя оценка длины кратчайших бережно синхронизирующих слов

П. В. Мартюгин

Уральский государственный университет, г. Екатеринбург

Аннотация: Вводится понятие бережной синхронизируемости для частичных конечных автоматов, которое является естественным обобщением понятия синхронизируемости для полных конечных автоматов. Указывается нижняя оценка величины порога бережной синхронизации для автоматов с данным числом состояний.

Ключевые слова: конечный автомат, частичный конечный автомат, синхронизируемость.

УДК: 519.713

Поступила: 06.12.2006


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:1, 46–54

Реферативные базы данных:


© МИАН, 2024