Term graph
id:
term-graph-324-10929844
title:
Term graph
text:
A term graph is a representation of an expression in a formal language as a generalized graph whose vertices are terms. Term graphs are a more powerful form of representation than expression trees because they can represent not only common subexpressions but also cyclic/recursive subexpressions. Abstract syntax trees cannot represent shared subexpressions since each tree node can only have one parent; this simplicity comes at the cost of efficiency due to redundant duplicate computations of iden
brand slug:
wiki
category slug:
encyclopedia
description:
Representation of an expression as a generalized graph
original url:
https://en.wikipedia.org/wiki/Term_graph
date created:
date modified:
2024-01-08T23:14:47Z
main entity:
{"identifier":"Q107610444","url":"https://www.wikidata.org/entity/Q107610444"}
image:
fields total:
13
integrity:
14