Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




"Algorithmic problems in algebra and logic" (S.I.Adian seminar)
March 12, 2013 18:30–20:05, Moscow, Steklov Mathematical Institute
 


Modal logics of relations induced by Hamming distance

I. B. Shapirovskii

Number of views:
This page:207

Abstract: The talk is based on the joint paper with A. V. Kudinov and V. B. Shehtman.
We consider modal logics of sets of words with relations induced by the Hamming metric. We show that these logics are closely related to many-dimensional products of modal logics. We present results on (un)decidability, non-finite axiomatizability and completeness for these logics.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024