On the Power of Recursive Word-Functions Without Concatenation - Durand-Lose, Jérôme (Descriptional Complexity of Formal Systems, 2022)
Keywords: Primitive recursion; Recursion on words; String recursion; Word-Functions