"Записки научных семинаров ПОМИ"
Том 402, стр. 148-169
Преобразования функций с помощью автоматов
Т. Саллинен
Department of Mathematics
and Turku Centre for Computer Science (TUCS),
University of Turku,
FIN-20014 Turku,
Finland
thtsal@utu.fi
- Аннотация: Используются традиционные модели вычислений
для определения довольно нетрадиционных вычислительных
процессов. Конкретнее, автоматы с одной лентой используются
для вычисления вещественно-значных функций, а автоматы с двумя лентами
-- для описания преобразований этих функций.
В роли таких преобразований рассматриваются интегрирование и
дифференцирование функций.
Библ. -- 8 назв.
- Ключевые слова: конечный автомат с весами, конечный
трансдьюсер с весами, вещественно-значная функция,
производная, интеграл
[weighted finite automaton, weighted finite transducer, real-valued function,
derivative, integral]
Полный текст(.pdf)