Show simple item record

The Use of Equality in Deduction and Knowledge Representation

dc.date.accessioned2004-10-20T20:08:15Z
dc.date.accessioned2018-11-24T10:22:30Z
dc.date.available2004-10-20T20:08:15Z
dc.date.available2018-11-24T10:22:30Z
dc.date.issued1980-01-01en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6931
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/6931
dc.description.abstractThis report describes a system which maintains canonical expressions for designators under a set of equalities. Substitution is used to maintain all knowledge in terms of these canonical expressions. A partial order on designators, termed the better-name relation, is used in the choice of canonical expressions. It is shown that with an appropriate better-name relation an important engineering reasoning technique, propagation of constraints, can be implemented as a special case of this substitution process. Special purpose algebraic simplification procedures are embedded such that they interact effectively with the equality system. An electrical circuit analysis system is developed which relies upon constraint propagation and algebraic simplification as primary reasoning techniques. The reasoning is guided by a better-name relation in which referentially transparent terms are preferred to referentially opaque ones. Multiple description of subcircuits are shown to interact strongly with the reasoning mechanism.en_US
dc.format.extent11379361 bytes
dc.format.extent4295679 bytes
dc.language.isoen_US
dc.titleThe Use of Equality in Deduction and Knowledge Representationen_US


Files in this item

FilesSizeFormatView
AITR-550.pdf4.295Mbapplication/pdfView/Open
AITR-550.ps11.37Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record