string reduction

Computing Dictionary

string reduction definition


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)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: string quartette
Next Definition: string section
Words Near: string reduction
More from Thesaurus.com
Synonyms and Antonyms for string reduction
More from Reference.com
Search for articles containing string reduction
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;