Generating the Functions with Regular Graphs under Composition

Thomas Kern

While automata theory often concerns itself with regular predicates, relations corresponding to acceptance by a finite state automaton, in this article we study the regular functio…