Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

string reduction

You are here: irt.org | FOLDOC | 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)

Nearby terms: STring Oriented Interactive Compiler « String Oriented Symbolic Language « String PRocessING language « string reduction » stripe » stripe set » striping

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb