2025•Proceedings of the Amsterdam ColloquiumOpen access

Uniform Definability in Assertability Semantics

Shane Steinert‐Threlkeld

Open full text 0 citations

Abstract

This paper compares two notions of expressive power for a logical language and shows how they come apart. In particular, it introduces a simple framework called assertability semantics for handling puzzling features of the interaction of epistemic modals and disjunction. As a consequence of the solution to those puzzles, it is shown that the disjunction is in fact definable: every sentence is equivalent to a sentence without disjunction. But we then prove that the disjunction is not uniformly definable: no schematic definition of it can be given in terms of the other connectives of the fragment. We also consider the extension with inquisitive disjunction and prove that it is expressively complete.

Open-access reader

About this research paper

What this paper is about

This paper compares two notions of expressive power for a logical language and shows how they come apart. In particular, it introduces a simple framework called assertability semantics for handling puzzling features of the interaction of epistemic modals and disjunction. As a consequence of the solution to those puzzles, it is shown that the disjunction is in fact definable: every sentence is equivalent to a sentence without disjunction. But we then prove that the disjunction is not uniformly definable: no schematic definition of it can be given in terms of the other connectives of the fragment. We also consider the extension with inquisitive disjunction and prove that it is expressively complete.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This paper compares two notions of expressive power for a logical language and shows how they come apart. In particular, it introduces a simple framework called assertability semantics for handling puzzling features of the interaction of epistemic modals and disjunction. As a consequence of the solution to those puzzles, it is shown that the disjunction is in fact definable: every sentence is equivalent to a sentence without disjunction. But we then prove that the disjunction is not uniformly definable: no schematic definition of it can be given in terms of the other connectives of the fragment. We also consider the extension with inquisitive disjunction and prove that it is expressively complete.

Key concepts: Extension (predicate logic), Fragment (logic), Semantics (computer science), Simple (philosophy), Expressive power, Sentence, Schematic, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Uniform Definability in Assertability Semantics — Research Paper | ScholarLens