Email this page to a friend

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.

< Previous Terms	Terms Containing string reduction	Next Terms >
string String EXpression Interpreter STring Oriented Interactive Compiler String Oriented Symbolic Language String PRocessING language	graph reduction reduction reduction strategy string reduction	stripe stripe set striping STROBES stroke