• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Function Transformations with Automata

Turo Sallinen, Function Transformations with Automata. In: Yuri Matiyasevich, Juhani Karhumäki (Eds.), Combinatorics and graph theory. Part IV, 148–169, POMI, St. Petersburg, 2012.

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.

BibTeX entry:

@INPROCEEDINGS{inpSallinen_Turo12a,
  title = {Function Transformations with Automata},
  booktitle = {Combinatorics and graph theory. Part IV},
  author = {Sallinen, Turo},
  editor = {Matiyasevich, Yuri and Karhumäki, Juhani},
  publisher = {POMI, St. Petersburg},
  pages = {148–169},
  year = {2012},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication