Reasoning with uncertainty by Nmatrix-metric semantics

Ofer Arieli, Anna Zamansky

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Non-deterministic matrices, a natural generalization of many-valued matrices, are semantic structures in which the value assigned to a complex formula may be chosen non-deterministically from a given set of options. We show that by combining Nmatrices and preferential metric-based considerations, one obtains a family of logics that are useful for reasoning with uncertainty. We investigate the basic properties of these logics and demonstrate their usefulness in handling incomplete and inconsistent information.

Original languageEnglish
Title of host publicationLogic, Language, Information and Computation - 15th International Workshop, WoLLIC 2008, Proceedings
Pages69-82
Number of pages14
DOIs
StatePublished - 2008
Externally publishedYes
Event15th International Workshop on Logic, Language, Information and Computation, WoLLIC 2008 - Edinburgh, United Kingdom
Duration: 1 Jul 20084 Jul 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5110 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Workshop on Logic, Language, Information and Computation, WoLLIC 2008
Country/TerritoryUnited Kingdom
CityEdinburgh
Period1/07/084/07/08

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Reasoning with uncertainty by Nmatrix-metric semantics'. Together they form a unique fingerprint.

Cite this