𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Interference logic = conditional logic +
✍ Luis Fariñas del Cerro; Andreas Herzig 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 582 KB

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

Framed temporal logic programming
✍ Zhenhua Duan; Xiaoxiao Yang; Maciej Koutny 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 622 KB

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

Workshop on comparing description and fr
✍ D Fensel; M.-C Rousset; S Decker 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 501 KB

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

Inductive synthesis of recursive logic p
✍ Pierre Flener; Serap Yıilmaz 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 377 KB

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