Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






Workshop on Proof Theory, Modal Logic and Reflection Principles
October 18, 2017 15:00–15:35, Moscow, Steklov Mathematical Institute
 


Kripke completeness of strictly positive modal logics over meet-semilattices with operators

M. Zakharyaschev
Video records:
MP4 260.9 Mb
MP4 951.9 Mb

Number of views:
This page:212
Video files:49

M. Zakharyaschev



Abstract: Our concern is the completeness problem for strongly positive (SP) theories, that is, sets of implications between SP-terms built from propositional variables, conjunction and modal diamond operators. Originated in logic, algebra and computer science, SP-theories have two natural semantics: meet-semilattices with monotone operators providing Birkhoff-style calculi, and first-order relational structures (aka Kripke frames) often used as the intended structures in applications. Here we lay foundations of a completeness theory that aims to answer the question whether the two semantics define the same consequence relations for a given SP-theory.

Language: English
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024