On the Expressive Power of Inquisitive Team Logic and Inquisitive First-Order Logic
Inquisitive team logic is a variant of inquisitive logic interpreted in team semantics, which has been argued to provide a natural setting for the regimentation of dependence claims.With respect to sentences, this logic is known to be expressively equivalent with first-order logic.In this article we show that, on the contrary, the expressive power of open formulas in this logic properly exceeds that of first-order logic.On the way to this result, we show that if inquisitive team logic is extended with the range-generating universal quantifier adopted in dependence logic, the resulting logic can express finiteness; as a consequence, this logic is not compact and has non-arithmetic complexity.We further extend our results to standard inquisitive first-order logic, showing that some sentences of this logic express non first-order properties of models, thus settling an open problem posed in [5].
Authors
- Juha Kontinen (ORCID: https://orcid.org/0000-0003-0115-5154)
- Ivano Ciardelli
Institutions
- University of Helsinki (FI)
- University of Padua (IT)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2026-06-28
- DOI
- https://doi.org/10.4204/eptcs.447.31
- Primary Topic
- Logic, Reasoning, and Knowledge
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- HORIZON EUROPE Framework Programme