Thumbnail
Access Restriction
Subscribed

Author Shapiro, Stuart C.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Abstract A semantic network is defined with its arcs and nodes separated into various sets. Arcs are partitioned into descending, ascending, and auxiliary arcs. Nodes are partitioned into base, variable, assertion, pattern and auxiliary nodes. Nodes can be temporary or permanent.Some pattern and assertion nodes, called rule nodes, represent propositional functions of the nodes they dominate. Rule nodes may bind the variables they dominate with any one of a set of binding relations representing quantifiers. A rule node which dominates variables all of which are bound is a constant deduction rule.Deduction rules may be viewed as pattern-invoked procedures. The type of propositional function determines the procedure, the variables bound by the rule are the local variables, and the quantifier determines the type of binding.A binding is defined as a list of variables associated with the nodes they are bound to. A binding can be used like a substitution, except it is seldom actually applied. Instead, a pattern node and a binding for it are used as a pair.A match routine is defined which is given a source node and a binding and finds target nodes, target bindings and more fully specified source bindings. Target nodes that are patterns provide entrees into relevant rules.
Description Affiliation: State University of New York at Buffalo Amherst, NY (Shapiro, Stuart C.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1973-08-01
Publisher Place New York
Journal ACM SIGART Bulletin (SGAR)
Issue Number 63
Page Count 5
Starting Page 14
Ending Page 18


Open content in new tab

   Open content in new tab
Source: ACM Digital Library