String-to-String Interpretations With Polynomial-Size Output.

Mikolaj Bojanczyk Sandra Kiefer Nathan Lhote

Published in: ICALP (2019)

Keyphrases

data structure
polynomial size
regular expressions
context free grammars