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

00:10

00:09

00:08

00:07

00:06

00:05

00:04

00:03

00:02

00:01

String reduction is always a great word to know.
So is ort. Does it mean:
a scrap or morsel of food left at a meal.
a screen or mat covered with a dark material for shielding a camera lens from excess light or glare.
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature