|
Известия высших учебных заведений. Математика, 2010, номер 1, страницы 59–68
(Mi ivm6552)
|
|
|
|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Нижняя оценка длины кратчайших бережно синхронизирующих слов
П. В. Мартюгин Уральский государственный университет, г. Екатеринбург
Аннотация:
Вводится понятие бережной синхронизируемости для частичных конечных автоматов, которое является естественным обобщением понятия синхронизируемости для полных конечных автоматов. Указывается нижняя оценка величины порога бережной синхронизации для автоматов с данным числом состояний.
Ключевые слова:
конечный автомат, частичный конечный автомат, синхронизируемость.
Поступила: 06.12.2006
Образец цитирования:
П. В. Мартюгин, “Нижняя оценка длины кратчайших бережно синхронизирующих слов”, Изв. вузов. Матем., 2010, № 1, 59–68; Russian Math. (Iz. VUZ), 54:1 (2010), 46–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm6552 https://www.mathnet.ru/rus/ivm/y2010/i1/p59
|
Статистика просмотров: |
Страница аннотации: | 291 | PDF полного текста: | 50 | Список литературы: | 44 | Первая страница: | 3 |
|