Undefinability in Inquisitive Logic with Tensor

Ivano Ciardelli, Fausto Barbero

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Sammanfattning

Logics based on team semantics, such as inquisitive logic and dependence logic, are not closed under uniform substitution. This leads to an interesting separation between expressive power and definability: it may be that an operator O can be added to a language without a gain in expressive power, yet O is not definable in that language. For instance, even though propositional inquisitive logic and propositional dependence logic have the same expressive power, inquisitive disjunction and implication are not definable in propositional dependence logic. A question that has been open for some time in this area is whether the tensor disjunction used in propositional dependence logic is definable in inquisitive logic. We settle this question in the negative. In fact, we show that extending the logical repertoire of inquisitive logic by means of tensor disjunction leads to an independent set of connectives; that is, no connective in the resulting logic is definable in terms of the others.
Originalspråkengelska
Titel på värdpublikationLogic, Rationality and Interaction : 7th International Workshop, LORI 2019, Chongqing, China, October 18–21, 2019, Proceedings
RedaktörerPatrick Blackburn, Emiliano Lorini, Meiyun Guo
Antal sidor14
Volym11813
FörlagSpringer
Utgivningsdatum2019
UtgåvaLecture Notes in Computer Science
Sidor29-42
ISBN (tryckt)9783662602911
ISBN (elektroniskt)9783662602928
DOI
StatusPublicerad - 2019
MoE-publikationstypA4 Artikel i en konferenspublikation
Evenemang7th International Workshop, LORI 2019 - Chongqing, Kina
Varaktighet: 18 okt. 201921 okt. 2019
Konferensnummer: 7

Publikationsserier

NamnLecture Notes in Computer Science
FörlagSpringer
Volym11813
ISSN (tryckt)0302-9743
ISSN (elektroniskt)1611-3349

Vetenskapsgrenar

  • 111 Matematik
  • 611 Filosofi

Citera det här