RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2004 Volume 43, Number 5, Pages 589–602 (Mi al93)

This article is cited in 1 paper

Fixed Points in Tense Models

S. I. Mardaev

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

Abstract: We study into definability of least fixed points in tense logic. It is proved that least fixed points of tense positive $\Sigma$-operators are definable in transitive linear models. Examples are furnished showing that the least fixed points of tense positive operators may fail to be definable in the class of finite linearly ordered models, and the class of finite strictly linearly ordered models. Moreover, in dealing with the modal case, we point out examples of the non-definable inflationary points in the model classes mentioned.

Keywords: tense logic, least fixed points, class of finite linearly ordered models, class of finite strictly linearly ordered models, modal models, inflationary points.

UDC: 510.64

Received: 22.05.2003


 English version:
Algebra and Logic, 2004, 43:5, 331–338

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025