Tolerance Logic

  • Authors:
  • Maarten Marx

  • Affiliations:
  • Institute for Logic, Language and Computation, Department of Sociology and Anthropology, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands. E-mail: m ...

  • Venue:
  • Journal of Logic, Language and Information
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We expand first order models with a tolerance relation on thedomain. Intuitively, two elements stand in this relation if they are“cognitively close” for the agent who holds the model. This simplenotion turns out to be very powerful. It leads to a semanticcharacterization of the guarded fragment of Andréka, van Benthemand Németi, and highlights the strong analogies between modallogic and this fragment. Viewing the resulting logic – tolerance logic– dynamically it is a resource-conscious information processingalternative to classical first order logic. The differences areindicated by several examples.