nLab
maximal consistent

Given a normal modal logic, Λ, a set, Γ of formulae is said to be Λ-consistent if ¬(Γ Λ), i.e., is not deducible from Γ.

A set, Γ, of formulae is said to be Λ-maximal if it is consistent and, for any ϕ ω(n) either ϕΓ or ¬ϕΓ.

Important

If Γ is a Λ-maximal set of formulae, then within the Lindenbaum-Tarski algebra, 𝔄 ω Λ, the set x Λ={ϕϕΛ} is an ultrafilter.

Canonical frame

Let S ω Λ={ΓΓisΛmaximal}, then Γx Γ is a bijection between S ω Λ and the set of ultrafilters of 𝔄 ω Λ.

This set forms the set of states / worlds for the canonical frame of Λ. The relations are given by

R iΓΔif,andonlyif, iΔΓ.R_i \Gamma\Delta if, and only if, \Diamond_i\Delta \subseteq \Gamma.
Revised on November 5, 2010 07:59:06 by Tim Porter (95.147.238.17)