RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2012 Volume 402, Pages 148–169 (Mi znsl5242)

Function transformations with automata

T. Sallinen

Department of Mathematics and Turku Centre for Computer Science (TUCS), University of Turku, Turku, Finland

Abstract: We use conventional models of computations to define rather unconventional computational processes. Specifically, we use one-tape automata to compute real-valued functions and two-tape automata to describe transformations of those functions. As transformations we consider the integration and the derivation of a function.

Key words and phrases: weighted finite automaton, weighted finite transducer, real-valued function, derivative, integral.

UDC: 510.58

Received: 07.09.2012

Language: English


 English version:
Journal of Mathematical Sciences (New York), 2013, 192:3, 339–351

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025