RUS  ENG
Full version
JOURNALS // Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica // Archive

Bul. Acad. Ştiinţe Repub. Mold. Mat., 2015 Number 3, Pages 110–113 (Mi basm402)

Short communications

On the absence of finite approximation relative to model completeness in propositional provability logic

Olga Izbasha, Andrei Rusubc

a Institute of Mathematics and Computer Science, Academy of Sciences of Moldova
b Ovidius University of Constanţa, Dep. of Mathematics and Informatics
c Information Society Development Institute, Academy of Sciences of Moldova

Abstract: In the present paper we consider the expressibility of formulas in the provability logic $GL$ and related to it questions of the model completeness of system of formulas. We prove the absence of a finite approximation relative to model completeness in $GL$.

Keywords and phrases: expressibility, model completeness, provabilty logic, diagonalizable algebra.

MSC: 03F45, 06E30

Received: 10.09.2015

Language: English



© Steklov Math. Inst. of RAS, 2024