Finite Automata Encoding Functions

04/07/2021
by   Dmitry Berdinsky, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset