Completions of \(\mu \)-algebras (Q925850)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Completions of \(\mu \)-algebras
scientific article

    Statements

    Completions of \(\mu \)-algebras (English)
    0 references
    0 references
    23 May 2008
    0 references
    A \(\mu\)-algebra is a model of the first-order theory of bounded lattices extended with prefixed point operators. Modal \(\mu\)-algebras are algebraic models of the propositional modal \(\mu\)-calculus. The author proves that any non-trivial quasivariety of \(\mu\)-algebras contains a \(\mu\)-algebra that has no embedding into a complete \(\mu\)-algebra. Then he focuses on free modal \(\mu\)-algebras and obtains some new results about them, inter alia implying that the MacNeille-Dedekind completion of a free modal \(\mu\)-algebra is a complete modal \(\mu\)-algebra, and moreover the canonical embedding preserves all the operations in the class \(\text{Comp}(\Sigma_1,\Pi_1)\) of the fixed-point alternation hierarchy.
    0 references
    \(\mu\)-algebras
    0 references
    modal \(\mu\)-calculus
    0 references
    completions
    0 references
    least fixed point
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references