Rational functions via recursive schemes

Siddharth Bhaskar, Jane Chandlee, Adam Jardine

We give a new characterization of the class of rational string functions from formal language theory using order-preserving interpretations with respect to a very weak monadic prog…