|
SEMINARS |
"Algorithmic problems in algebra and logic" (S.I.Adian seminar)
|
|||
|
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. |