Tomasz Kowalski
Has grant
Professor
Research Interests
Make your next move.
Prepare your application
Review drafts before you send them.
Explore related searches
Recent Grants
Grant: Close
Equivalence in substructural logics
Open Date:
Close Date:
Articles (14)
We investigate quasivarieties of (distributive) p-algebras. We sharpen some previous results, give a better picture of the subquasivariety lattice, and prove that quasivarieties generated by free p-algebras belong to a rather small quasivariety characterised by excluding all but 3 subdirectly irreducibles.
Year:
2026
Ehrenfeucht-Fraïssé games provide means to characterize elementary equivalence for first-order logic, and by standard translation also for modal logics. We propose a novel generalization of Ehrenfeucht-Fraïssé games to hybrid-dynamic logics which is direct and fully modular: parameterized by the features of the hybrid language we wish to include, for instance, the modal and hybrid language operators as well as first-order existential quantification. We use these games to establish a new modular Fraïssé-Hintikka theorem for hybrid-dynamic propositional logic and its various fragments. We study the relationship between countable game equivalence (determined by countable Ehrenfeucht-Fraïssé games) and bisimulation (determined by countable back-and-forth systems). In general, the former turns out to be weaker than the latter, but under certain conditions on the language, the two coincide. As a corollary we obtain an analogue of the Hennessy-Milner theorem. We also prove that for reachable image-finite Kripke structures elementary equivalence implies isomorphism.
Year:
2025
There are known characterisations of several fragments of hybrid logic by means of invariance under bisimulations of some kind. The fragments include $\{\mathord {\downarrow }, \mathord {@}\}$ with or without nominals (Areces, Blackburn, Marx), $\mathord {@}$ with or without nominals (ten Cate), and $\mathord {\downarrow }$ without nominals (Hodkinson, Tahiri). Some pairs of these characterisations, however, are incompatible with one another. For other fragments of hybrid logic no such characterisations were known so far. We prove a generic bisimulation characterisation theorem for all standard fragments of hybrid logic, in particular for the case with $\mathord {\downarrow }$ and nominals, left open by Hodkinson and Tahiri. Our characterisation is built on a common base and for each feature extension adds a specific condition, so it is modular in an engineering sense.
Year:
2025
Year:
2025
We show that for quasivarieties of p‐algebras the properties of (i) having decidable first‐order theory and (ii) having decidable first‐order theory of the finite members, coincide. The only two quasivarieties with these properties are the trivial variety and the variety of Boolean algebras. This contrasts sharply, even for varieties, with the situation in Heyting algebras where decidable varieties do not coincide with finitely decidable ones.
Year:
2025
Year:
2023
Year:
2023
Year:
2022
Year:
2022
Year:
2022
Year:
2021
Year:
2020
Year:
2020
Year:
2020
Collaborators (5)
Daniel Gaina
Assistant Professor
Kyushu University
Marcel Jackson
Professor
La Trobe University
Guillermo Badia
Lecturer
University of Queensland
Alexander Knapp
Professor
University of Augsburg
Irena Katarzyna Korwin-Słomczyńska
Professor
Pedagogical University of Kraków
Make your next move.
Prepare your application
Review drafts before you send them.