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

From MaRDI portal





scientific article; zbMATH DE number 738961
Language Label Description Also known as
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