Fixed points of modal schemes (Q1317626)

From MaRDI portal





scientific article; zbMATH DE number 536676
Language Label Description Also known as
English
Fixed points of modal schemes
scientific article; zbMATH DE number 536676

    Statements

    Fixed points of modal schemes (English)
    0 references
    0 references
    12 April 1994
    0 references
    The concepts of a \(\Sigma\)-formula and \(\Sigma\)-scheme are used in pedicate calculus [\textit{S. S. Goncharov} and \textit{D. I. Sviridenko}, Vychisl. Sist. 107, 3-29 (1985; Zbl 0628.03015)]. In this paper we transfer them to modal propositional logic, which holds a position between classical propositional and predicate logics. In our case, the use of schemes considerably, but not completely, simplifies the situation as compared to that in the predicate logic setting. We prove that a scheme over a transitive Kripke model arrives at its least fixed point in finitely many steps, and that this point is definable by suitable formulas.
    0 references
    propositional modal logic
    0 references
    \(\Sigma\)-formula
    0 references
    \(\Sigma\)-scheme
    0 references
    scheme over a transitive Kripke model
    0 references
    least fixed point
    0 references

    Identifiers