Willem Blok's Contribution to Abstract Algebraic Logic

Willem Blok was one of the founders of the field Abstract Algebraic Logic. The paper describes his research in this field. Dedicated to the memory of Willem Johannes Blok     

Towards a Semantic Characterization of Cut-Elimination

We introduce necessary and sufficient conditions for a (single-conclusion) sequent calculus to admit (reductive) cut-elimination. Our conditions are formulated both syntactically and semantically.     

Maximal Subalgebras of MVn-algebras. A Proof of a Conjecture of A. Monteiro

For each integer n ≥ 2, MV_n denotes the variety of MV-algebras generated by the MV-chain with n elements. Algebras in MV_n are represented as continuous functions from a Boolean space into a n-element chain equipped with the discrete topology. Using these representations, maximal subalgebras of algebras in MV_n are characterized, and it is shown that proper subalgebras are intersection of maximal subalgebras. When A ∈ MV₃, the mentioned characterization of maximal subalgebras of A can be given in terms of prime filters of the underlying lattice of A, in the form that was conjectured by A. Monteiro. Mathematics Subject Classification (2000): 06D30, 06D35, 03G20, 03B50, 08A30. Presented by Daniele Mundici     

The Beth Property in Algebraic Logic

The present paper is a study in abstract algebraic logic. We investigate the correspondence between the metalogical Beth property and the algebraic property of surjectivity of epimorphisms. It will be shown that this correspondence holds for the large class of equivalential logics. We apply our characterization theorem to relevance logics and many-valued logics. Dedicated to the memory of Willem Johannes Blok     

Model checking hybrid logics (with an application to semistructured data)

We investigate the complexity of the model checking problem for hybrid logics. We provide model checking algorithms for various hybrid fragments and we prove PSPACE-completeness for hybrid fragments including binders. We complement and motivate our complexity results with an application of model checking in hybrid logic to the problems of query and constraint evaluation for semistructured data.     

Algebras and Matrices for Annotated Logics

We study the matrices, reduced matrices and algebras associated to the systems SA_T of structural annotated logics. In previous papers, these systems were proven algebraizable in the finitary case and the class of matrices analyzed here was proven to be a matrix semantics for them.We prove that the equivalent algebraic semantics associated with the systems SA_T are proper quasivarieties, we describe the reduced matrices, the subdirectly irreducible algebras and we give a general decomposition theorem. As a consequence we obtain a decision procedure for these logics.     

Quine and Slater on Paraconsistency and Deviance

In a famous and controversial paper, B. H. Slater has argued against the possibility of paraconsistent logics. Our reply is centred on the distinction between two aspects of the meaning of a logical constant ^*c^* in a given logic: its operational meaning, given by the operational rules for ^*c^* in a cut-free sequent calculus for the logic at issue, and its global meaning, specified by the sequents containing ^*c^* which can be proved in the same calculus. Subsequently, we use the same strategy to counter Quine's meaning variance argument against deviant logics. In a nutshell, we claim that genuine rivalry between (similar) logics ^*L^* and ^*L^* is possible whenever each constant in ^*L^* has the same operational meaning as its counterpart in ^*L^* although differences in global meaning arise in at least one case.