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