Searcharxiv⌕ Search

arXiv subjects

K. Aleksandrov

Publications and source records attributed to K. Aleksandrov.

1 recordsLinked to original sources

Computational complexity of one-variable fragments of products with T

We show that products of propositional modal logics containing the logic of reflexive frames T as a factor are embeddable into their single-variable fragments. The proof is a simplified version of the proof, to appear, of a similar result for products and expanding relativized products containing as a factor the logic KTB of reflexive and symmetric Kripke frames.

math.LO↗