Skip to main content

On a Three-Valued Logic to Reason with Prototypes and Counterexamples and a Similarity-Based Generalization

  • Conference paper
  • First Online:
Advances in Artificial Intelligence (CAEPIA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9868))

Included in the following conference series:

Abstract

In this paper, the meaning of a vague concept \(\alpha \) is assumed to be rendered through two (mutually exclusive) finite sets of prototypes and counterexamples. In the remaining set of situations the concept is assumed to be applied only partially. A logical model for this setting can be fit into the three-valued Łukasiewicz’s logic Ł\(_3\) set up by considering, besides the usual notion of logical consequence \(\models \) (based on the truth preservation), the logical consequence \(\models ^\le \) based on the preservation of all truth-degrees as well. Moreover, we go one step further by considering a relaxed notion of consequence to some degree \(a \in [0, 1]\), by allowing the prototypes (counterexamples) of the premise (conclusion) be a-similar to the prototypes (counterexamples) of the conclusion (premise). We present a semantical characterization as well as an axiomatization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Actually, one could take \(\rightarrow \) and \(\lnot \) as the only primitive connectives since \(\wedge \) and \(\vee \) can be defined from \(\rightarrow \) and \(\lnot \) as well: \(\varphi \wedge \psi = \varphi \otimes (\varphi \rightarrow \psi )\) and \(\varphi \vee \psi = (\varphi \rightarrow \psi ) \rightarrow \psi \).

  2. 2.

    Although we are using symbols \(\wedge , \vee , \lnot , \rightarrow \) for both formulas of \(\mathcal {L}_{0}\) and \(\mathcal {L}_{1}\), it will be clear from the context when they refer to Ł\(_3\) or when they refer to Boolean connectives.

References

  1. Bou, F., Esteva, F., Font, J.M., Gil, A., Godo, L., Torrens, A., Verdú, V.: Logics preserving degrees of truth from varieties of residuated lattices. J. Logic Comput. 19(6), 1031–1069 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cignoli, R., D’Ottaviano, I.M.L., Mundici, D.: Algebraic Foundations of Many-Valued Reasoning. Trends in Logic, vol. 7. Kluwer, Dordrecht (1999)

    MATH  Google Scholar 

  3. Ciucci, D., Dubois, D., Lawry, J.: Borderline vs. unknown: comparing three-valued representations of imperfect information. Int. J. Approx. Reason. 55(9), 1866–1889 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dubois, D., Prade, H., Esteva, F., Garcia, P., Godo, L.: A logical approach to interpolation based on similarity relations. Int. J. Approx. Reason. 17, 1–36 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dutta, S., Bedregal, B.R.C., Chakraborty, M.K.: Some instances of graded consequence in the context of interval-valued semantics. In: Banerjee, M., Krishna, S.N. (eds.) ICLA. LNCS, vol. 8923, pp. 74–87. Springer, Heidelberg (2015)

    Google Scholar 

  6. Esteva, F., Godo, L., Rodríguez, R.O., Vetterlein, T.: Logics for approximate and strong entailments. Fuzzy Sets Syst. 197, 59–70 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ruspini, E.H.: On the semantics of fuzzy logic. Int. J. Approx. Reason. 5, 45–88 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  8. Vetterlein, T.: Logic of prototypes and counterexamples: possibilities and limits. In: Alonso, J.M., et al. (eds.) Proceedings of the IFSA-EUSFLAT 2015, pp. 697–704. Atlantis Press (2015)

    Google Scholar 

  9. Vetterlein, T.: Logic of approximate entailment in quasimetric spaces. Int. J. Approx. Reason. 64, 39–53 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. Vetterlein, T., Esteva, F., Godo, L.: Logics for approximate entailment in ordered universes of discourse. Int. J. Approx. Reason. 71, 50–63 (2016)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors are thankful to the anonymous reviewers for their helpful comments. Esteva and Godo acknowledge partial support of the project TIN2015-71799-C2-1-P (MINECO/FEDER).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lluis Godo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Dutta, S., Esteva, F., Godo, L. (2016). On a Three-Valued Logic to Reason with Prototypes and Counterexamples and a Similarity-Based Generalization. In: Luaces , O., et al. Advances in Artificial Intelligence. CAEPIA 2016. Lecture Notes in Computer Science(), vol 9868. Springer, Cham. https://doi.org/10.1007/978-3-319-44636-3_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44636-3_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44635-6

  • Online ISBN: 978-3-319-44636-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics