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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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