VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 22, through Friday, November 24, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!

Show simple item record

dc.contributor.authorChitale, Chandan S.en_US
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.publisherVirginia Techen_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.contributor.departmentComputer Science and Applicationsen_US
thesis.degree.nameMaster of Scienceen_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

Files in this item


This item appears in the following Collection(s)

Show simple item record