Generating Strings by Replication: A Simple Case
Valeria Mihalache, Gheorghe Pǎun, Grzegorz Rozenberg, Arto K. Salomaa · 1996
We consider the following new way of generating a language: start with a string w and a given set of insertion contexts (u; v); if uv appears as a substring of w, then we can insert in between u and v any substring of w