Rules with parameters in modal logic I

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F15%3A00444112" target="_blank" >RIV/67985840:_____/15:00444112 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1016/j.apal.2015.04.004" target="_blank" >http://dx.doi.org/10.1016/j.apal.2015.04.004</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.apal.2015.04.004" target="_blank" >10.1016/j.apal.2015.04.004</a>

Result language

angličtina

Original language name

Rules with parameters in modal logic I

Original language description

We study admissibility of inference rules and unification with parameters in transitive modal logics: we generalize various results on parameter-free admissibility and unification to the setting with parameters. We give a characterization of projective formulas generalizing Ghilardi's characterization in the parameter-free case, leading to new proofs of Rybakov's results that admissibility with parameters is decidable and unification is finitary for logics satisfying suitable frame extension properties(called cluster-extensible logics in this paper). We construct explicit bases of admissible rules with parameters for cluster-extensible logics, and give their semantic description. We show that in the case of finitely many parameters, these logics haveindependent bases of admissible rules, and determine which logics have finite bases. We also show that cluster-extensible logics have nice properties: they are finitely axiomatizable, and have an exponential-size model property. ...

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2015

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Annals of Pure and Applied Logic

ISSN

0168-0072

e-ISSN

—

Volume of the periodical

166

Issue of the periodical within the volume

9

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

53

Pages from-to

881-933

UT code for WoS article

000356201300002

EID of the result in the Scopus database

2-s2.0-84929709558