|
Интеллектуальные системы. Теория и приложения, 2020, том 24, выпуск 2, страницы 133–144
(Mi ista270)
|
|
|
|
Часть 3. Математические модели
Предугадывание сверхслов на отрезке
О. Г. Маншилин МГТУ им. Н.Э.Баумана
Аннотация:
Автомат предугадывает символ входного сверхслова, если он выдаёт этот символ на выходе в предыдущий момент времени. В работе вводится понятие степени предугадывания на отрезке. Исследуется вопрос о взаимосвязи предугадывания на отрезке и бесконечности. Получен результаты, позволяющие судить о степени предугадывания на отрезке по степени предугадывания на бесконечности и о степени предугадывания на бесконечности по степени предугадывания на отрезке.
Ключевые слова:
предугадывающий автомат, автоматное предугадывание общерегулярных сверхслов, степень предугадывания на отрезке.
Образец цитирования:
О. Г. Маншилин, “Предугадывание сверхслов на отрезке”, Интеллектуальные системы. Теория и приложения, 24:2 (2020), 133–144
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista270 https://www.mathnet.ru/rus/ista/v24/i2/p133
|
Статистика просмотров: |
Страница аннотации: | 96 | PDF полного текста: | 24 | Список литературы: | 23 |
|