substitution

views updated May 29 2018

substitution
1. A particular kind of mapping on formal languages. Let Σ1 and Σ2 be alphabets. For each symbol a in Σ1 let s(a) be a Σ2-language. The function s is a substitution. A homomorphism occurs where each s(a) is a single word. s is Λ-free if no s(a) contains the empty word.

The function s can be extended to map Σ1-words to Σ2-languages: s(a1an) = s(a1)…s(an)

i.e. the concatenation of the languages s(a1),…,s(an). s can then be further extended to map Σ1-languages to Σ2-languages: s(L) = {s(w) | wL}

s(L) is called the substitution image of L under s.

2. See substitution cipher.

Substitution

views updated May 21 2018

616. Substitution

  1. Arsinoë put her own son in place of Orestes; her son was killed and Orestes was saved. [Gk. Myth.: Zimmerman, 32]
  2. Barabbas robber freed in Christs stead. [N.T.: Matthew 27:1518; Swed. Lit.: Barabbas ]
  3. Canty, Tom young beggar takes to throne in princes stead. [Am. Lit.: The Prince and the Pauper ]
  4. Edward, Prince of Wales kingling becomes urchin in clothing exchange. [Am. Lit.: The Prince and the Pauper ]
  5. George, Tobey after Marcuss death, replaces him in his family. [Am. Lit.: The Human Comedy ]
  6. Hagar thinking herself barren, Sarah offers slave to Abraham. [O.T.: Genesis 16:14]
  7. Leah deceptively substituted for Rachel in Jacobs bed. [O.T.: Genesis 29:2225]
  8. whipping boy surrogate sufferer for delinquent prince. [Eur. Hist.: Brewer Note-Book, 942]

substitution

views updated May 17 2018

substitution (in genetics) A point mutation in which one base pair in the DNA sequence is replaced by another. There are two types of substitution mutation: transition mutations, in which a pyrimidine base (i.e. thymine or cytosine) is replaced by another pyrimidine base or a purine base (adenine or guanine) is replaced by another purine base; and transversion mutations, in which a pyrimidine base is replaced by a purine base, or vice versa. Most substitutions tend to alter one amino acid in a protein chain, which may or may not affect the functioning of that protein. Sickle-cell anaemia is an example of a substitution mutation in which thymine is replaced by adenine in the triplet coding for the sixth amino acid in the β-chain of haemoglobin.

substitution

views updated May 21 2018

substitution The replacement of one nucleotide in a DNA sequence by another as a result of a mutation event. See also nonsynonymous substitution, silent substitution, and synonymous substitution.

substitution

views updated May 29 2018

substitution (sub-sti-tew-shŏn) n. (in psychoanalysis) the replacement of one idea by another: a form of defence mechanism.

More From encyclopedia.com