English

Noun

string substitution ‎(plural string substitutions)

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