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.

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

Mentioned in

graph reduction
Reduction
reduction strategy

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information 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.