Finite Automata Encoding Functions

04/07/2021

∙

by   Dmitry Berdinsky, et al.

∙

0

∙

share

Finite automata are used to describe functions, geometric figures, fractals and as a tool for image compression. We introduce a new family of functions f: ℝ^d →ℝ encoded as finite automata by utilizing hierarchical tensor product B-splines and the theory of FA-presentable structures. We show that some problems which appear in the framework of hierarchical tensor product B-splines can be efficiently solved using the introduced encoding.