Back to first pageBack to first page Centre for Artificial Intelligence of UNL
Browse our site

CENTRIA seminar: Behavioral algebraization of logics

Main informationBy: Ricardo Gonçalves (CENTRIA)

Date: Wednesday, 4th of February 2009, 14h00

Location: FCT/UNL, Seminar Room (Ed. II)
AbstractThe general theory of abstract algebraic logic (AAL from now on) was first introduced in a mathematical precise way by Blok and Pigozzi in 1989. It aims at extending the so-called Lindenbaum-Tarski method, as used for instance to establish the well-known relationship between classical propositional logic and Boolean algebras, to the systematic study of the connection between a given logic and a suitable equational theory. This connection enables one to use many of the powerful tools of universal algebra to study the metalogical properties of the logic being algebraized, namely with respect to axiomatizability, definability, the deduction theorem, or interpolation properties. Despite of its success, the scope of applicability of the current theory of AAL is still quite limited. To wit, logics with a many-sorted language or with non-truth-functional connectives simply fall out of its scope. In this talk we will give an overview of the theory of AAL and we propose a generalization of some of the main notions of AAL using a tool from computer science: behavioral equivalence.
Short-bioRicardo Gonçalves is a Post-doc researcher at CENTRIA, The Center for Artificial Intelligence Research at the New University of Lisbon. He holds a PhD in Mathematics from the Technical University of Lisbon within the subject of Abstract Algebraic Logic. He has now started to work on Semantic Web.

Centre for Artificial Intelligence of UNL
Departamento de Informática, FCT/UNL
Quinta da Torre 2829-516 CAPARICA - Portugal
Tel. (+351) 21 294 8536 FAX (+351) 21 294 8541

Fundacao_FCT