Least fixed points in Grzegorczyk's logic and in the intuitionistic propositional logic (Q1346913)

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 738961
Language Label Description Also known as
default for all languages
No label defined
    English
    Least fixed points in Grzegorczyk's logic and in the intuitionistic propositional logic
    scientific article; zbMATH DE number 738961

      Statements

      Least fixed points in Grzegorczyk's logic and in the intuitionistic propositional logic (English)
      0 references
      0 references
      20 April 1995
      0 references
      We study the definability of least fixed points for propositional positive schemes and \(\Pi\)-schemes in Kripke models. In an earlier paper [the author, Algebra Logika 31, No. 5, 493-498 (1992; Zbl 0795.03038)], it was shown that for \(\Sigma\)-schemes, the definability is a consequence of convergence in a finite number of steps. An example given there demonstrates, however, that \(\Pi\)-schemes may fail to meet this requirement, from which it follows that some other methods must be used to prove the definability for these schemes. Theorems for logics are obtained as corollaries.
      0 references
      Grzegorczyk logic
      0 references
      intuitionistic logic
      0 references
      least fixed points
      0 references
      propositional positive schemes
      0 references
      \(\Pi\)-schemes
      0 references
      Kripke models
      0 references

      Identifiers