Skip Navigation



Journal of Logic and Computation Advance Access published online on March 26, 2009
Journal of Logic and Computation, doi:10.1093/logcom/exp012
This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Flaminio, T.
Right arrow Articles by Marchioni, E.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author, 2009. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Original Papers

On the Logical Formalization of Possibilistic Counterparts of States over n-valued Lukasiewicz Events

Tommaso Flaminio

Dipartimento di Matematica e Informatica, Università degli Studi di Siena, Pian dei Mantellini 44, Siena, Italy.
E-mail: flaminio{at}unisi.it

Lluís Godo

Artificial Intelligence Research Institute (IIIA - CSIC), Campus UAB, Bellaterra 08193, Spain.
E-mail: godo{at}iiia.csic.es

Enrico Marchioni

Artificial Intelligence Research Institute (IIIA - CSIC), Campus UAB, Bellaterra 08193, Spain.
E-mail: enrico{at}iiia.csic.es

Received 6 October 2008.

Possibility and necessity measures are commonly defined over Boolean algebras. This work considers a generalization of these kinds of measures over MV-algebras as a possibilistic counterpart of the (probabilistic) notion of state on MV-algebras. Two classes of possibilistic states over MV-algebras of functions are characterized in terms of (generalized) Sugeno integrals. For reasoning about these representable classes of possibilistic states, we introduce many-valued modal logics based on the Rational Lukasiewicz Logic, that are shown to be complete with respect to corresponding classes of Kripke models equipped with those states.

Keywords: possibilistic states; generalized Sugeno integral; Lukasiewicz logic; MV-algebras



References

  1. Aguzzoli S. An asymptotically tight bound on countermodels for Lukasiewicz Logic. International Journal of Approximate Reasoning (2006) 43:76–89.[CrossRef][Web of Science]
  2. Alsinet T. Logic Programming with Fuzzy Unification and Imprecise Constants: Possibilistic Semantics and Automated Deduction (2003) Barcelona: Monografies de l’Institut d’Investigació en Intel·ligència Artificial, Consejo Superior de Investigaciones Científicas.
  3. Alsinet T, Godo L, Sandri S. On the semantics and automated deduction for PLFC. Laskey K, Prade H, eds. (1999) San Francisco CA: Morgan Kaufmann. 3–12. In Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence (UAI-99).
  4. Blok WJ, Pigozzi D. Algebraizable logics. Memoirs of the American Mathematical Society (1989) 77:396.
  5. Calvo T, Mayor G, Mesiar R, eds. Aggregation Operators: New Trends, & Applications (2002) Springer Verlag. volume 97 of Studies in Fuzziness and Soft Computing.
  6. Cignoli R, D’Ottaviano IML, Mundici D. Algebraic foundations of many-valued reasoning. In: Trends in Logic—Studia Logica Library (2000) 7. Kluwer Academic Publishers.
  7. Dubois D, Prade H. Possibility Theory (1988) French edn. Plenum Press. An approach to computerized processing of uncertainty, With the collaboration of Henri Farreny, Roger Martin-Clouaire and Claudette Testemale, Translated by E. F. Harding, With a foreword by Lotfi A. Zadeh.
  8. Dubois D, Prade H. Resolution principles in possibilistic logic. International Journal of Approximate Reasoning (1990) 4:1–21.[CrossRef]
  9. Dubois D, Lang J, Prade H. Possibilistic logic. In. In: Handbook of Logic in Artificial Intelligence and Logic Programming—Gabbay D, Hogger C, Robinson J, Nute D, eds. (1994) Oxford University Press. 439–513. vol. 5 of Nonmonotonic Reasoning and Uncertain Reasoning.
  10. Flaminio T. A Fuzzy-Modal Approach to Probability: From Crisp to Fuzzy Events (2006) University of Siena. PhD Thesis.
  11. Flaminio T. Strong non-standard completeness for fuzzy logics. Soft Computing (2008) 12:321–333.[CrossRef][Web of Science]
  12. Flaminio T, Godo L. A logic for reasoning about the probability of fuzzy events. Fuzzy Sets and Systems (2007) 158:625–638.[CrossRef][Web of Science]
  13. Gerla B. Many-valued Logics of Continuous t-norms and Their Functional Representation (2001) University of Milan. PhD Thesis.
  14. Godo L, Vila L. Possibilistic temporal reasoning based on fuzzy temporal constraints. In. In: Proceedings of IJCAI’95 (1995) Morgan Kaufmann. 1916–1922.
  15. Hájek P. Metamathematics of fuzzy logic. In: Trends in Logic—Studia Logica Library (1998) 4. Kluwer Academic Publishers.
  16. Hájek P. Complexity of fuzzy probabilistic logic II. Fuzzy Sets and Systems (2007) 158:2605–2611.[CrossRef][Web of Science]
  17. Hájek P, Harmancová D, Esteva F, Garcia P, Godo L. On modal logics for qualitative possibility in a fuzzy setting. López de Mántaras R, Poole D, eds. (1994) Morgan Kaufmann. 278–285. In Proceedings of the 94 Uncertainty in Artificial Intelligence Conference (UAI’94).
  18. Halpern JY. Reasoning About Uncertainty (2003) MIT Press.
  19. Mundici D. Averaging the truthvalue in Lukasiewicz logic. Studia Logica (1995) 55:113–127.[CrossRef]
  20. Schrijver A. Theory of Linear and Integer Programming (1986) John Willey & Sons Ltd.
  21. Shafer G. A Mathematical Theory of Evidence (1976) Princeton University Press.
  22. Sugeno M. Theory of Fuzzy Integrals and its Applications (1974) Tokyo Institute of Technology. PhD Thesis.
  23. Walley P. Statistical ReasoningWith Imprecise Probabilities (1991) Chapman and Hall Ltd. vol. 42. Monographs on Statistics and Applied Probability.

Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?



This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Flaminio, T.
Right arrow Articles by Marchioni, E.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?