Naslov
Theory and application of labelling techniques for interpretability logics

Autori
Goris, Evan ; Bílková, Marta ; Joosten, Joost J. ; Mikec, Luka

Izvornik
Mathematical logic quarterly (0942-5616) 68 (2022), 3; 352-374

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
interpretability logic ; labelling technique

Sažetak
The notion of a critical successor in relational semantics has been central to most classic modal completeness proofs in interpretability logics. In this paper we shall work with a more general notion, that of an assuring successor. This will enable more concisely formulated completeness proofs, both with respect to ordinary and generalised Veltman semantics. Due to their interesting theoretical properties, we will devote some space to the study of a particular kind of assuring labels, the so-called full labels and maximal labels.After a general treatment of assuringness, we shall apply it to obtain a completeness result for the modal logic ILP w.r.t. generalised semantics for a restricted class of frames.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA