The negation problem for inductive theories (Q1972818)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The negation problem for inductive theories |
scientific article; zbMATH DE number 1431910
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The negation problem for inductive theories |
scientific article; zbMATH DE number 1431910 |
Statements
The negation problem for inductive theories (English)
0 references
13 April 2000
0 references
Let \(T\) be a first-order theory and let \(\Gamma\) be a set of closed formulas in the language of \(T\) which are not consequences of \(T\). The negation problem for the theory \(T\) and the set \(\Gamma\) is the question whether the set of formulas \(T\cup\neg(\Gamma)\) is consistent. The formula \(\neg A\) is said to be deducible by the \(CWA\)-rule if \(A\) is not a logical consequence of \(T\). Thus, the negation problem for the theory \(T\) is equivalent to the consistency problem of the \(CWA\)-rule with the theory \(T\). \textit{G. Jäger} [J. Logic Program. 8, No. 2, 229-247 (1990; Zbl 0796.68055)] showed that if the theory \(T\) is weakly countably categorical modulo some set of predicate symbols and possesses the intersection property, then the \(CWA\)-rule is consistent with \(T\). As a consequence, he proved consistency of the \(CWA\)-rule with weakly countably categorical inductive theories. In the same article, G. Jäger also stated the following problem: Do the above results hold if we consider a complete theory rather than a weakly countably categorical theory? In the article under review, a positive answer is obtained. It should be noted that, in the cited article, the term ``a weakly categorical theory'' is used instead of the term ``a weakly countably categorical theory''.
0 references
inductive theory
0 references
weakly countably categorical theory
0 references
complete theory
0 references
data bases
0 references
logical programming
0 references
reduced products
0 references