Èíôîðìàöèîííàÿ ñèñòåìà "Êîíôåðåíöèè"



The 9th Asian Logic Conference

16-19 August, 2005
Novosibirsk, Russia

Abstracts


Non-classical logics, proof theory and universal algebra

The simple substitution property for superintuitionistic and modal logics

Khomich V.I.

CC (Moscow)

We study the simple substitution property for superintuitionistic propositional and modal propositional logics -- normal extensions of the logic S4. We obtain algebraic criteria for the existence of this property for axiomatizations of such logics. By using these criteria, we prove that for a number of superintuitionistic logics, including almost all logics generated by formulas of one veriable, the simple substitution property does not hold. We also show that if the simple substitution property does not hold for a given axiomatization of superintuitionistic logic then it does not hold for its modal companion, either.

Full Text in Russian: n Russian - khomich_2.rtf (315 kb)


Mail to Webmaster
alc9@math.nsc.ru
|Home Page| |English Part| [SBRAS]
Go to Home
© 1996-2000, Siberian Branch of Russian Academy of Sciences, Novosibirsk
    Last update: 06-Jul-2012 (11:44:52)