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) | ||||
Search Dictionary:
String reduction definition was found in categories: Language, Idioms & Slang(1)
String reduction Definition from Language, Idioms & Slang Dictionaries & Glossaries
| hEnglish - advanced version |
string reduction
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.
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.