RUS  ENG
Full version
SEMINARS

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


Modal logics of relations induced by Hamming distance

I. B. Shapirovskii

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.


© Steklov Math. Inst. of RAS, 2024