Show simple item record

dc.contributor.authorChitale, Chandan S.en_US
dc.date.accessioned2012-06-10en_US
dc.date.accessioned2014-03-14T21:37:44Z
dc.date.available2012-06-10en_US
dc.date.available2014-03-14T21:37:44Z
dc.date.issued1989-05-15en_US
dc.date.submitted2012-06-10en_US
dc.identifier.otheretd-06102012-040442en_US
dc.identifier.urihttp://hdl.handle.net/10919/43082
dc.description.abstractProlog is a logic programming language based on first order logic. It uses resolution as a rule of inference, and unification is the heart of resolution. The unification algorithm is a syntactic process and hence attaches no meaning to function and predicate symbols. We incorporate arithmetic into unification by simultaneously solving linear equations that are created during the unification of partially instantiated numeric expressions. Prolog operates on the Herbrand universe, which is a single unstructured domain. In case of large structured domains, the number of resolution steps required for inference is large. We have incorporated type inheritance into Prolog to exploit large structured domains. Types are subuniverses corresponding to sets of objects. The subset of relation between types induces a hierarchy on the universe. Using the property of inheritance it is possible to obtain shorter proofs in inference. We used the constraint satisfaction model and the hierarchical constraint satisfaction concept to incorporate these extensions to Prolog. Thus, we succeeded in obtaining a logic programming language with arithmetic and type inheritance. This implementation extends standard Prolog and can be directly added to the WAM concept.en_US
dc.format.mediumBTDen_US
dc.publisherVirginia Techen_US
dc.relation.haspartLD5655.V855_1989.C536.pdfen_US
dc.subjectProlog (Computer program language)en_US
dc.subject.lccLD5655.V855 1989.C536en_US
dc.titleExtending Prolog with type inheritance and arithmeticen_US
dc.typethesisen_US
dc.contributor.departmentComputer Science and Applicationsen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelmastersen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
dc.contributor.committeechairRoach, John W.en_US
dc.contributor.committeememberWatson, Layne T.en_US
dc.contributor.committeememberBixler, J. Patricken_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-06102012-040442/en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record