string substitution

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search



string substitution (plural string substitutions)

  1. (programming) The semantics-free search and replacement of one sequence of text 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.