Аннотация:
Автомат предугадывает символ входного сверхслова, если он выдаёт этот символ на выходе в предыдущий момент времени. В работе вводится понятие степени предугадывания на отрезке. Исследуется вопрос о взаимосвязи предугадывания на отрезке и бесконечности. Получен результаты, позволяющие судить о степени предугадывания на отрезке по степени предугадывания на бесконечности и о степени предугадывания на бесконечности по степени предугадывания на отрезке.
Ключевые слова:предугадывающий автомат, автоматное предугадывание общерегулярных сверхслов, степень предугадывания на отрезке.
Полный текст:
PDF файл (423 kB)