Skip to main content
Top
Published in: Soft Computing 11/2012

01-11-2012 | Focus

Reasoning about ignorance and contradiction: many-valued logics versus epistemic logic

Author: Didier Dubois

Published in: Soft Computing | Issue 11/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper tries to reinterpret three- and four-valued logics of partial ignorance and contradiction in the light of epistemic logic. First, we try to cast Kleene three-valued logic in the setting of a simplified form of epistemic logic. It is a two-tiered logic that embeds propositional logic into another propositional setting. The use of modalities enables Kleene truth values to be expressed at the syntactic level. Kleene logic is then a fragment of the simplified epistemic logic where modalities are in front of literals only. Kleene truth-tables can then be retrieved, while preserving tautologies of classical logic. Kleene logic connectives can be seen as set-valued extensions of Boolean logic ones, but the compositionality of Kleene logic leads to a lack of expressiveness and inferential power compared to the proposed epistemic logic. This methodology is then extended to Belnap four-valued logic, which is tailored to the handling of inconsistent information from various sources. A non-regular modal setting for reasoning about contradiction is obtained, where the adjunction law does not hold. It is a special case of a fragment of the monotonic modal logic EMN.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
\({\mathbb{V}}_{3}\) is sometimes denoted by 3.
 
2
For clarity we do not use the same notation as in propositional logic for connectives.
 
3
A point of view Belnap did not adopt.
 
Literature
go back to reference Banerjee M, Dubois D (2009) A simple modal logic for reasoning about revealed beliefs. In: Sossai C, Chemello G (eds) ECSQARU, Lecture Notes in Computer Science, vol 5590. Springer, Berlin, pp 805–816 Banerjee M, Dubois D (2009) A simple modal logic for reasoning about revealed beliefs. In: Sossai C, Chemello G (eds) ECSQARU, Lecture Notes in Computer Science, vol 5590. Springer, Berlin, pp 805–816
go back to reference Belnap ND (1977a) How a computer should think. In: Ryle G (ed) Contemporary Aspects of Philosophy. Oriel Press, Boston, pp 30–56 Belnap ND (1977a) How a computer should think. In: Ryle G (ed) Contemporary Aspects of Philosophy. Oriel Press, Boston, pp 30–56
go back to reference Belnap ND (1977b) A useful four-valued logic. In: Dunn JM, Epstein G (eds) Modern uses of multiple-valued logic. D. Reidel, Dordrecht, pp 18–37 Belnap ND (1977b) A useful four-valued logic. In: Dunn JM, Epstein G (eds) Modern uses of multiple-valued logic. D. Reidel, Dordrecht, pp 18–37
go back to reference Blamey S (1998) Partial logic. In Gabbay D, Guentner F editors, Handbook of Philosophical Logic, 2d Ed., volume 5, pages 261–353. Kluwer Academic Publ., Dordrecht, The Netherlands Blamey S (1998) Partial logic. In Gabbay D, Guentner F editors, Handbook of Philosophical Logic, 2d Ed., volume 5, pages 261–353. Kluwer Academic Publ., Dordrecht, The Netherlands
go back to reference Boldrin L, Sossai C (1999) Truth-functionality and measure-based logics. In: Dubois D, Prade H, Klement EP (eds) Fuzzy sets, logic and reasoning about knowledge, Applied Logic Series, vol 15. Kluwer, Dordrecht, pp 351–380 Boldrin L, Sossai C (1999) Truth-functionality and measure-based logics. In: Dubois D, Prade H, Klement EP (eds) Fuzzy sets, logic and reasoning about knowledge, Applied Logic Series, vol 15. Kluwer, Dordrecht, pp 351–380
go back to reference Cholvy L (2010) Plausibility of information reported by successive sources. In: Deshpande A, Hunter A (eds) SUM, Lecture Notes in Computer Science, vol 6379. Springer, Berlin, pp 126–136 Cholvy L (2010) Plausibility of information reported by successive sources. In: Deshpande A, Hunter A (eds) SUM, Lecture Notes in Computer Science, vol 6379. Springer, Berlin, pp 126–136
go back to reference Ciucci D, Dubois D (2010) Truth-functionality, rough sets and three-valued logics. In: Proceedings of the IEEE international symposium on multiple-valued logic, Barcelona. IEEE Press, New York, pp 98–103 Ciucci D, Dubois D (2010) Truth-functionality, rough sets and three-valued logics. In: Proceedings of the IEEE international symposium on multiple-valued logic, Barcelona. IEEE Press, New York, pp 98–103
go back to reference De Cooman G (1999) Frosm possibilistic information to kleene’s strong multi-valued logics. In: Dubois D et al (eds) Fuzzy sets, logics and reasoning about knowledge. Kluwer Academic Publ., Dordrecht, pp 261–353 De Cooman G (1999) Frosm possibilistic information to kleene’s strong multi-valued logics. In: Dubois D et al (eds) Fuzzy sets, logics and reasoning about knowledge. Kluwer Academic Publ., Dordrecht, pp 261–353
go back to reference De Finetti B (1936) La logique de la probabilité. In: Actes du Congrès International de Philosophie Scientifique, vol IV, Paris. Hermann et Cie, Paris, France, pp 1–9 De Finetti B (1936) La logique de la probabilité. In: Actes du Congrès International de Philosophie Scientifique, vol IV, Paris. Hermann et Cie, Paris, France, pp 1–9
go back to reference Dubois D (2010b) Degrees of truth, ill-known sets and contradiction. In: Bouchon-Meunier B, Magdalena L, Ojeda-Aciego M, Verdegay J-L (eds) Foundations of reasoning under uncertainty, Studies in Fuzziness and Soft Computing, vol 249. Springer-Verlag, Berlin, pp 65–83 Dubois D (2010b) Degrees of truth, ill-known sets and contradiction. In: Bouchon-Meunier B, Magdalena L, Ojeda-Aciego M, Verdegay J-L (eds) Foundations of reasoning under uncertainty, Studies in Fuzziness and Soft Computing, vol 249. Springer-Verlag, Berlin, pp 65–83
go back to reference Dubois D (2011) Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets. Fuzzy sets and Systems, to appear Dubois D (2011) Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets. Fuzzy sets and Systems, to appear
go back to reference Dubois D, Esteva F, Godo L, Prade H (2007) Fuzzy-set based logics—an history-oriented presentation of their main developments. In: Gabbay DM, Woods J (eds) Handbook of the history of logic, vol 8, The many valued and nonmonotonic turn in logic. Oxford University Press, Oxford, pp 325–449 Dubois D, Esteva F, Godo L, Prade H (2007) Fuzzy-set based logics—an history-oriented presentation of their main developments. In: Gabbay DM, Woods J (eds) Handbook of the history of logic, vol 8, The many valued and nonmonotonic turn in logic. Oxford University Press, Oxford, pp 325–449
go back to reference Dubois D, Lang J, Prade H (1994) Possibilistic logic. In: Gabbay DM, Hogger CJ, Robinson JA, Nute D (eds) Handbook of logic in artificial intelligence and logic programming, vol 3, pp 439–513. Oxford University Press, Oxford Dubois D, Lang J, Prade H (1994) Possibilistic logic. In: Gabbay DM, Hogger CJ, Robinson JA, Nute D (eds) Handbook of logic in artificial intelligence and logic programming, vol 3, pp 439–513. Oxford University Press, Oxford
go back to reference Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New YorkMATH Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New YorkMATH
go back to reference Dubois D, Prade H (1994) Can we enforce full compositionality in uncertainty calculi? In: Proceedings of the 12th national conference on artificial intelligence (AAAI’94), Seattle, WA. AAAI Press, USA, pp 149–154 Dubois D, Prade H (1994) Can we enforce full compositionality in uncertainty calculi? In: Proceedings of the 12th national conference on artificial intelligence (AAAI’94), Seattle, WA. AAAI Press, USA, pp 149–154
go back to reference Dubois D, Prade H (2001) Possibility theory, probability theory and multiple-valued logics: a clarification. Ann Math Artif Intell 32:35–66MathSciNetCrossRef Dubois D, Prade H (2001) Possibility theory, probability theory and multiple-valued logics: a clarification. Ann Math Artif Intell 32:35–66MathSciNetCrossRef
go back to reference Dubois D, Prade H (2011) Generalized possibilistic logic. In: Benferhat S, Grant J (eds) SUM, Lecture Notes in Computer Science, vol 6929. Springer, Berlin, pp 428–432 Dubois D, Prade H (2011) Generalized possibilistic logic. In: Benferhat S, Grant J (eds) SUM, Lecture Notes in Computer Science, vol 6929. Springer, Berlin, pp 428–432
go back to reference Ginsberg ML (1988) Multivalued logics: a uniform approach to reasoning in artificial intelligence. Comput Intell 4:265–316CrossRef Ginsberg ML (1988) Multivalued logics: a uniform approach to reasoning in artificial intelligence. Comput Intell 4:265–316CrossRef
go back to reference Haehnle R (1997) Proof theory of many-valued logic—linear optimization—logic design: connections and interactions. Soft Comput 1:107–119CrossRef Haehnle R (1997) Proof theory of many-valued logic—linear optimization—logic design: connections and interactions. Soft Comput 1:107–119CrossRef
go back to reference Hájek P, Godo L, Esteva F (1995) Fuzzy logic and probability. In: Besnard P, Hanks S (eds) UAI. Morgan Kaufmann, pp 237–244 Hájek P, Godo L, Esteva F (1995) Fuzzy logic and probability. In: Besnard P, Hanks S (eds) UAI. Morgan Kaufmann, pp 237–244
go back to reference Halpern J, Moses Y (1985) A logic for reasoning about knowledge and ignorance. In: Apt KR (eds) Logics and models of concurrent systems. Springer, Berlin Halpern J, Moses Y (1985) A logic for reasoning about knowledge and ignorance. In: Apt KR (eds) Logics and models of concurrent systems. Springer, Berlin
go back to reference Halpern JY, Fagin R, Moses Y, Vardi MY (2003) Reasoning about knowledge. MIT Press, Cambridge (Revised paperback edition) Halpern JY, Fagin R, Moses Y, Vardi MY (2003) Reasoning about knowledge. MIT Press, Cambridge (Revised paperback edition)
go back to reference Hintikka J (1962) Knowledge and belief. Cornell University Press, Ithaca Hintikka J (1962) Knowledge and belief. Cornell University Press, Ithaca
go back to reference Kleene SC (1952) Introduction to metamathematics. Van Nostrand, New York Kleene SC (1952) Introduction to metamathematics. Van Nostrand, New York
go back to reference Kyburg HE Jr, Teng CM (2002) The logic of risky knowledge. Electr Notes Theor Comput Sci 67:254–262CrossRef Kyburg HE Jr, Teng CM (2002) The logic of risky knowledge. Electr Notes Theor Comput Sci 67:254–262CrossRef
go back to reference Lehmke S (2001) Logics which allow degrees of truth and degrees of validity Ph. D., Universitaet Dortmund, Germany Lehmke S (2001) Logics which allow degrees of truth and degrees of validity Ph. D., Universitaet Dortmund, Germany
go back to reference Levesque HJ (1984) A logic of implicit and explicit belief. In: Proceedings of the national conference on artificial intelligence (AAAI 84), pp 198–202 Levesque HJ (1984) A logic of implicit and explicit belief. In: Proceedings of the national conference on artificial intelligence (AAAI 84), pp 198–202
go back to reference Łukasiewicz J (1970) Philosophical remarks on many-valued systems of propositional logic. In: Borkowski L (ed) Selected works. North-Holland, The Netherlands, pp 481–495 Łukasiewicz J (1970) Philosophical remarks on many-valued systems of propositional logic. In: Borkowski L (ed) Selected works. North-Holland, The Netherlands, pp 481–495
go back to reference Marquis P, Besnard P, Konieczny S (2008) Bipolarity in bilattice logics. Int J Intell Syst 23:1046–1061 Marquis P, Besnard P, Konieczny S (2008) Bipolarity in bilattice logics. Int J Intell Syst 23:1046–1061
go back to reference Van Gasse B, Cornelis C, Deschrijver G, Kerre EE (2008) Triangle algebras: a formal logic approach to interval-valued residuated lattices. Fuzzy Sets Syst 159(9):1042–1060MATHCrossRef Van Gasse B, Cornelis C, Deschrijver G, Kerre EE (2008) Triangle algebras: a formal logic approach to interval-valued residuated lattices. Fuzzy Sets Syst 159(9):1042–1060MATHCrossRef
Metadata
Title
Reasoning about ignorance and contradiction: many-valued logics versus epistemic logic
Author
Didier Dubois
Publication date
01-11-2012
Publisher
Springer-Verlag
Published in
Soft Computing / Issue 11/2012
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0833-5

Other articles of this Issue 11/2012

Soft Computing 11/2012 Go to the issue

Premium Partner