String reduction


A reduction system where an expression is represented as a string of function names, constants and parentheses. It is reduced by replacing parts of the string representing subterms by their value.
It is harder to represent sharing of subexpressions in string reduction than in graph reduction.
(1995-02-06)

Read Also:

  • Strings

    noun 1. a slender cord or thick thread used for binding or tying; line. 2. something resembling a cord or thread. 3. Also called cosmic string. Physics. a mathematical entity used to represent elementary particles, as gravitons, quarks, or leptons, in terms of a small but finite stringlike object existing in the four dimensions of […]

  • Strings attached

    see: no strings attached

  • Striatum

    striatum stri·a·tum (strī-ā’təm) n. pl. stri·a·ta (-tə) A collective term for the caudate nucleus, the putamen, and the globus pallidus, which form the corpus striatum.

  • Striatonigral

    striatonigral stri·a·to·ni·gral (strī-ā’tə-nī’grəl) adj. Of or relating to the efferent connection of the striatum with the substantia nigra.

  • Striation

    noun 1. striated condition or appearance. 2. a stria; one of many parallel striae. 3. Geology. any of a number of scratches or parallel grooves on the surface of a rock, resulting from the action of moving ice, as of a glacier. 4. Cell Biology. any of the alternating light and dark crossbands that are […]


Disclaimer: String reduction definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.