6533b7cffe1ef96bd1259ab6
RESEARCH PRODUCT
Modal Consequence Relations Extending S4.3: An Application of Projective Unification
Wojciech DzikPiotr Wojtylaksubject
projective unificationPure mathematicsUnificationLogicFinite model property02 engineering and technology68T15Lattice (discrete subgroup)01 natural sciencesadmissible rulesComputer Science::Logic in Computer Science0202 electrical engineering electronic engineering information engineeringCountable setFinitaryHeyting algebra08C150101 mathematics03B45MathematicsDiscrete mathematics010102 general mathematicsquasivarietiesModal logicstructural completenessconsequence relations03B35Distributive property06E25$\mathbf{S4.3}$S4.3020201 artificial intelligence & image processingdescription
We characterize all finitary consequence relations over $\mathbf{S4.3}$ , both syntactically, by exhibiting so-called (admissible) passive rules that extend the given logic, and semantically, by providing suitable strongly adequate classes of algebras. This is achieved by applying an earlier result stating that a modal logic $L$ extending $\mathbf{S4}$ has projective unification if and only if $L$ contains $\mathbf{S4.3}$ . In particular, we show that these consequence relations enjoy the strong finite model property, and are finitely based. In this way, we extend the known results by Bull and Fine, from logics, to consequence relations. We also show that the lattice of consequence relations over $\mathbf{S4.3}$ (the lattice of quasivarieties of $\mathbf{S4.3}$ -algebras) is countable and distributive and it forms a Heyting algebra.
year | journal | country | edition | language |
---|---|---|---|---|
2016-01-01 | Notre Dame Journal of Formal Logic |