string substitution

noun2

1. •
   The semantics-free search and replacement of one sequence of text characters with another.
2. •
   A mapping of letters to sets of strings, which creates a closed operation for regular and context-free languages.