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 the normal view instead:

scientific article; zbMATH DE number 1431910
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers