RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2009 Volume 9, Issue 2, Pages 55–58 (Mi vngu174)

Fixed Points of Formulas with Double Modalities

S. I. Mardaev

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: In the paper definability of fixed points in modal logics is studied. The following theorem is proved: the least fixed point of the operator $F_\varphi$ in finite transitive model is defined by some iteration of the positive formula $\varphi(p,x_1,\ldots,x_n)$ with double modalities.

UDC: 510.643

Received: 26.10.2008



© Steklov Math. Inst. of RAS, 2024