uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Reflection Principles in Computational Logic
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Computing Science Department.
1998 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

We introduce the concept of reflection principles as a knowledge representation paradigm in a computational logic setting. Reflection principles are expressed as certain kinds of logic schemata intended to capture the basic properties of the domain knowledge to be modelled. Reflection is then used to instantiate these schemata to answer specific queries about the domain.

This differs from other approaches to reflection mainly in the following three ways. First, it uses logical instead of procedural reflection. Second, it aims at a cognitively adequate declarative representation of various forms of knowledge and reasoning, as opposed to reflection as a means for controlling computation or deduction. Third, it facilitates the building of a complex theory by allowing a simpler theory to be enhanced by a compact metatheory, contrary to the construction of metatheories that are only conservative extensions of the basic theory.

A computational logic system for embedding reflection principles, called RCL (for Reflective Computational Logic), is presented in full detail. The system is an extension of Horn clause resolution-based logic, and is devised in a way that makes important features of reflection parametric as much as possible, so that they can be tailored according to specific needs of different application domains. Declarative and procedural semantics of the logic are described and correctness and completeness of reflection as logical inference are proved. Examples of reflection principles for three different application areas are shown.

The proposed approach to reflection is powerful and flexible enough to be integrated into different frameworks. We show how the use of reflection principles can be integrated into a framework of rational, reactive agents to enhance their reasoning capabilities. Finally, relationship with a variety of distinct sources within the literature on relevant topics is discussed.

Place, publisher, year, edition, pages
Uppsala universitet, 1998. , 154 p.
Uppsala theses in computing science, ISSN 0283-359X ; 30
National Category
Computer Science
Research subject
Computing Science
URN: urn:nbn:se:uu:diva-817ISBN: 91-506-1298-0OAI: oai:DiVA.org:uu-817DiVA: diva2:170565
Public defence
1998-09-25, Room 1211, Polacksbacken, Uppsala University, Uppsala, 13:15 (English)
Available from: 1998-09-04 Created: 1998-09-04 Last updated: 2015-01-29Bibliographically approved

Open Access in DiVA

No full text

By organisation
Computing Science Department
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 412 hits
ReferencesLink to record
Permanent link

Direct link