MoL-2006-08: Axiomatization of ML and Cheq

MoL-2006-08: Fontaine, Gaëlle (2006) Axiomatization of ML and Cheq. [Report]

[thumbnail of Full Text]
Text (Full Text)

Download (273kB) | Preview
[thumbnail of Abstract] Text (Abstract)

Download (945B)


In this thesis we investigate the connection between two intermediate logics:
Medvedev's logic and the logic of chequered subsets. The former has been
introduced by Medvedev in the sixties as a a logic of finite problems and the
later, by van Benthem, Bezhanishvili and Gehrke in 2003 as a spatial logic of
the chequered subsets of R^\infty. Litak (2004) conjectured that these two
logics are closely related; in particular, that Medvedev's logic is finitely
axiomatizable over thelogic of chequered subsets.

In this thesis we refute Litak's conjecture by showing that Medvedev's logic is
not finitely axiomatizable over the logic of chequered subsets. We also
reproduce the original proof of Maksimova, Shehtman and Skvorcov (1978) that
Medvedev's logic is not finitely axiomatizable and prove that the logic of
chequered subsets is not axiomatizable with four variables.

Item Type: Report
Report Nr: MoL-2006-08
Series Name: Master of Logic Thesis (MoL) Series
Year: 2006
Date Deposited: 12 Oct 2016 14:38
Last Modified: 12 Oct 2016 14:38

Actions (login required)

View Item View Item