О транзитивности отображений, ассоциированных с конечными автоматами из групп ASp

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О транзитивности отображений, ассоциированных с конечными автоматами из групп ASp	567 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/9/46

Title: О транзитивности отображений, ассоциированных с конечными автоматами из групп ASp
Creator: Карандашов, Максим Валерьевич
Date: 2016
DOI: 10.17223/2226308X/9/46
Description: Рассматривается вопрос определения свойства транзитивности автоматных отображений. Приводится общий критерий транзитивности автоматного отображения на словах длины k G N. Для автоматов из групп ASp предложен алгоритм проверки транзитивности. Сложность представленного алгоритма зависит от числа состояний автомата и не зависит от длины входного слова; приведена верхняя граница сложности алгоритма.

Created: 26-09-2016

726 Visitors

611 Hits

123 Downloads

Журналы ТГУ О транзитивности отображений, ассоциированных с конечными автоматами из групп ASp