We investigate the notion of interference between formulas as a basis for change operations. Such a notion permits us to enrich conditional logics with a frame axiom. This new logic allows us to solve in a natural way some of the problems appearing in the model based approach to change. 0 1994 John
Recursive logic frames
✍ Scribed by Saharon Shelah; Jouko Väänänen
- Publisher
- John Wiley and Sons
- Year
- 2006
- Tongue
- English
- Weight
- 235 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
✦ Synopsis
We define the concept of a logic frame, which extends the concept of an abstract logic by adding the concept of a syntax and an axiom system. In a recursive logic frame the syntax and the set of axioms are recursively coded. A recursive logic frame is called complete (recursively compact, ℵ0-compact), if every finite (respectively: recursive, countable) consistent theory has a model. We show that for logic frames built from the cardinality quantifiers "there exists at least λ" completeness always implies ℵ0-compactness. On the other hand we show that a recursively compact logic frame need not be ℵ0-compact.
📜 SIMILAR VOLUMES
A Projection Temporal Logic is discussed and some of its laws are given. After that, an executable temporal logic programming language, called Framed Tempura, is formalized. A minimal model-based approach for framing in temporal logic programming is presented. Since framing destroys monotonicity, ca
The specification of reusable terminological knowledge is one of the key issues in today's knowledge engineering. Providing formal languages with precise semantics and inference support can significantly support this activity. The aim of the workshop was to understand and to compare existing approac
The inductive synthesis of recursive logic programs from incomplete information, such as input/output examples, is a challenging sub®eld both of Inductive Logic Programming (ILP) and of the synthesis (in general) of logic programs, from formal speci®cations. We ®rst overview past and present achieve