Published on IIIA (http://www.iiia.csic.es)


Axiomatizability for some first-order logics of linear Kripke frames over constant domains

Speaker: 
Norbert Preining
Institution: 
Japan Advanced Institute of Science and Technology
Date: 
27 March 2012 - 12:00pm

In this talk we present recent results on the non recursive
enumerability of some linear Kripke frames over constant domains.
It was known since some time that for all those Kripke frames
which are countable and scattered, the respective logic is
not recursively enumerable. We extend this result to arbitrary
scattered Kripke frames (not necessarily countable) and indicate
possible extensions to the non-linear case.

IIIA-CSIC
Campus de la UAB, E-08193 Bellaterra, Catalonia (Spain)
Tel: (+34) 93 580 9570 - Fax: (+34) 93 580 9661

Source URL: http://www.iiia.csic.es/en/seminar/axiomatizability-some-first-order-logics-linear-kripke-frames-over-constant-domains