string substitution

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Programming, Sciences The semantics-free search and replacement of one sequence of text characters with another.

Computational, Computing, Engineering, Human sciences, Linguistics, Mathematics, Natural sciences, Physical sciences, Sciences A mapping of letters to sets of strings, which creates a closed operation for regular and context-free languages.