Deterministic two-way transducers with pebbles (aka pebble transducers) capture the class of polyregular functions, which extend the string-to-string regular functions allowing polynomial growth instead of linear growth. One of the most fundamental operations on functions is composition, and (poly)r...
Research Assistant
AI chat, annotations, notes & similar papers
No comments yet
Be the first to share your thoughts!