Startseite Semantic bounds for everyday language
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Semantic bounds for everyday language

  • Marcin Mostowski, EMAIL logo und Jakub Szymanik, EMAIL logo
Veröffentlicht/Copyright: 18. Februar 2012

Abstract

We consider the notion of everyday language. We claim that everyday language is semantically bounded by the properties expressible in the existential fragment of second-order logic. Two arguments for this thesis are formulated. First, we show that Barwise's so-called test of negation normality works properly only when assuming our main thesis. Second, we discuss the argument from practical computability for finite universes. Everyday language sentences are directly or indirectly verifiable. We show that in both cases they are bounded by second-order existential properties. Moreover, there are known examples of everyday language sentences that are the most difficult in this class (NPTIME-complete).

Published Online: 2012-02-18
Published in Print: 2012-February

© 2012 Walter de Gruyter GmbH & Co. KG, Berlin/Boston

Heruntergeladen am 19.11.2025 von https://www.degruyterbrill.com/document/doi/10.1515/sem-2012-0022/pdf
Button zum nach oben scrollen