Comment by shmerl

Interestingly, some of the early sources¹ on such recursive string rewriting methods are from Baal haRokeach².

1. https://www.academia.edu/38490274/Symbolic_computation_and_d...

2. https://en.wikipedia.org/wiki/Eleazar_of_Worms