STRING REDUCTION
\stɹˈɪŋ ɹɪdˈʌkʃən], \stɹˈɪŋ ɹɪdˈʌkʃən], \s_t_ɹ_ˈɪ_ŋ ɹ_ɪ_d_ˈʌ_k_ʃ_ə_n]\
Sort: Oldest first
-
A reduction system where an expression is represented as astring of function names, constants and parentheses. It isreduced by replacing parts of the string representing subtermsby their value.It is harder to represent sharing of subexpressions in stringreduction than in graph reduction.
By Denis Howe
