Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Linear graph grammar
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, a linear graph grammar (also a connection graph reduction system or a port graph grammar) is a class of <a href="/facts/Graph_grammar/TC744m4S">graph grammar</a> on which nodes have a number of ports connected together by edges and edges connect exactly two ports together. <a href="/facts/Interaction_net/hdc9aAbT">Interaction nets</a> are a special subclass of linear graph grammars in which <a href="/facts/Rewriting/9PHlnnnJ">rewriting</a> is <a href="/facts/Confluence_(abstract_rewriting)/kzGnhPVV">confluent</a>. </p>