Sahlqvist theorem for modal fixed point logic

  title={Sahlqvist theorem for modal fixed point logic},
  author={Nick Bezhanishvili and Ian M. Hodkinson},
  journal={Theor. Comput. Sci.},
We define Sahlqvist fixed point formulas. By extending the technique of Sambin and Vaccaro we show that (1) for each Sahlqvist fixed point formula φ there exists an LFP-formula χ(φ), with no free first-order variable or predicate symbol, such that a descriptive μ-frame (an order-topological structure that admits topological interpretations of least fixed point operators as intersections of clopen pre-fixed points) validates φ iff χ(φ) is true in this structure, and (2) every modal fixed point… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 28 references

Duality for Modal -Logics

Chrysa s Hartonas
View 5 Excerpts
Highly Influenced

Topological Kripke models

L. L. Esakia
Soviet Math. Dokl. 15 • 1974
View 4 Excerpts
Highly Influenced

Elementary canonical formulae: extending Sahlqvist's theorem

Ann. Pure Appl. Logic • 2006
View 3 Excerpts
Highly Influenced

Modal Frame Correspondences and Fixed-Points

Studia Logica • 2006
View 9 Excerpts
Highly Influenced

Minimal predicates, fixed-points, and definability

J. Symb. Log. • 2005
View 8 Excerpts
Highly Influenced

Boolean algebras

R. Sikorski
Ergebnisse der Mathematik und ihrer Grenzgebiete, N. F., Heft 25, Springer- Verlag, Berlin • 1960
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…