Изв. вузов. Матем.,
2010 , номер 6, страницы 23–31
(Mi ivm6942)
Эта публикация цитируется в
1 статье
Конечные трансдьюсеры и недетерминированная сложность регулярного языка Г. А. Поваров Кафедра алгебры и дискретной математики, Уральский государственный университет, г. Екатеринбург Аннотация:
Изучается недетерминированная сложность применения конечного трансдьюсера к регулярному языку. Получена точная верхняя оценка этой величины.
Ключевые слова:
конечный трансдьюсер, недетерминированный конечный автомат, регулярный язык, дескриптивная сложность, недетерминированная сложность.
УДК:
519.713 Поступила: 25.05.2008
© , 2024
Полный текст:
PDF файл (204 kB)