Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 17
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Expanding FL e w with a Boolean connective

  • Ertola-Biraben, Rodolfo C.
  • Esteva, Francesc
  • Godo, Lluis
We expand FL e w with a unary connective whose algebraic counterpart is the operation that gives the greatest complemented element below a given argument. We prove that the expanded logic is conservative and has the Finite Model Property. We also prove that the corresponding expansion of the class of residuated lattices is an equational class. © 2016, Springer-Verlag Berlin Heidelberg., The authors are thankful to annonymous reviewer for his/her comments that have helped to improve the final layout of this paper. The authors have been funded by the EU H2020-MSCA-RISE-2015 Project 689176–SYSMICS. Esteva and Godo have been also funded by the FEDER/MINECO Spanish project TIN2015-71799-C2-1-P, Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

On the existence of free models in fuzzy universal Horn classes

  • Costa, Vicent
  • Dellunde, Pilar
This paper is a contribution to the study of the universal Horn fragment of predicate fuzzy logics, focusing on some relevant notions in logic programming. We introduce the notion of term structure associated to a set of formulas in the fuzzy context and we show the existence of free models in fuzzy universal Horn classes. We prove that every equality-free consistent universal Horn fuzzy theory has a Herbrand model. © 2016 Elsevier B.V., This project has received funding from the European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement No 689176 (SYSMICS project). Pilar Dellunde is also partially supported by the project RASO TIN2015-71799-C2-1-P (MINECO/FEDER) and the grant 2014SGR-118 from the Generalitat de Catalunya., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Towards a probability theory for product logic: States, integral representation and reasoning

  • Flaminio, Tommaso
  • Godo, Lluis
  • Ugolini, Sara
The aim of this paper is to extend probability theory from the classical to the product t-norm fuzzy logic setting. More precisely, we axiomatize a generalized notion of finitely additive probability for product logic formulas, called state, and show that every state is the Lebesgue integral with respect to a unique regular Borel probability measure. Furthermore, the relation between states and measures is shown to be one–one. In addition, we study geometrical properties of the convex set of states and show that extremal states, i.e., the extremal points of the state space, are the same as the truth-value assignments of the logic. Finally, we axiomatize a two-tiered modal logic for probabilistic reasoning on product logic events and prove soundness and completeness with respect to probabilistic spaces, where the algebra is a free product algebra and the measure is a state in the above sense. © 2017 Elsevier Inc., The authors acknowledge partial support by the SYSMICS project ( EU H2020-MSCA-RISE-2015 Project 689176). Also, Flaminio and Godo acknowledge partial support by the FEDER/MINECO project TIN2015-71799-C2-1-P, Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

On the relation between modal and multi-modal logics over Lukasiewicz logic

  • Esteva, Francesc
  • Godo, Lluis
  • Rodriguez, Ricardo O.
Trabajo presentado en eI IEEE International Conference on Fuzzy Systems (FUZZ 2017), 9-12 July 2017., In a previous paper, it was shown that the (minimal) modal logic MŁ n c with fuzzy accessibility relations over the finite-valued Łukasiewicz logic Ł n and a corresponding multi-modal logic mMŁ n c (with a modality □ a for each value a in the n-valued Ł n -chain) had the same expressive power when the language is extended with truth-constants. In this paper we partially extend these results when replacing the underlying logic Ł n by the infinite-valued Łukasiewicz logic (with rational truth constants in the language). We prove that the (standard) tautologies of the modal logic MŁ n c (resp. mMŁ c ) are in fact the common tautologies of all the logics MŁ n c (resp. all the logics mMŁn) when letting n vary over N. This fact opens the door to show an alternative proof of the finite model property for these logics and hence their decidability., They acknowledge partial support by the H2020-MSCA-RISE-2015 project SYSMICS, the Spanish MINECO project RASO (TIN2015-71799-C2-1-P) and the Argentinean project PIP CONICET 11220150100412CO., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Otros (Other)

From states to belief functions on MV-events: a betting method and geometrical interpretation of coherence

  • Godo, Lluis
This workshop aims at connecting researchers that work on geometry an non-classical logic with the goal of facilitating the cross-fertilization of these fields of research. >Geometry and non classical logics> is supported by the MSCA-RISE project SYSMICS, which has as core objective the creation of a network of collaborations between experts wich diverse knowledge to investigate logics in a cohesive fashion., This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 689176, Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Corrigendum to “Towards a probability theory for product logic: States, integral representation and reasoning” [Int. J. Approx. Reason. 93 (2018) 199–218]

  • Flaminio, Tommaso
  • Godo, Lluis
  • Ugolini, Sara
The aim of this short note is to report on a counter-example by Stefano Aguzzoli (private communication) showing that a claim made in a recent paper of ours [2, Proposition 5.2], stating that the class of states of a free product algebra is closed, is in fact not true. That claim was used in turn in the proof of one of the main results of the same paper [2, Theorem 5.4]. However, we also provide in this note an alternative proof for that result, so that it keeps holding true., The authors acknowledge partial support by the SYSMICS project (EU H2020-MSCA-RISE-2015 Project 689176). Also, Flaminio acknowledges partial support by the Spanish Ramon y Cajal research program RYC-2016-19799; Flaminio and Godo acknowledge partial support by the FEDER/MINECO project TIN2015-71799-C2-1-P., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Back-and-forth systems for fuzzy first-order models

  • Dellunde, Pilar
  • García-Cerdaña, Àngel
  • Noguera, Carles
This paper continues the study of model theory for fuzzy logics by addressing the fundamental issue of classifying models according to their first-order theory. Three different definitions of elementary equivalence for fuzzy first-order models are introduced and separated by suitable counterexamples. We propose several back-and-forth conditions, based both on classical two-sorted structures and on non-classical structures, that are useful to obtain elementary equivalence in particular cases as we illustrate with several examples., This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 689176 (SYSMICS project). Dellunde and García-Cerdaña are supported by the project RASO TIN2015-71799-C2-1-P (MINECO/FEDER). Dellunde is also supported by the grant 2017SGR172 from the Generalitat de Catalunya and by the grant CIMBAL TIN2017-89758-R. García-Cerdaña is also supported by the grant 2014SGR-788 from the Generalitat de Catalunya. Noguera is supported by the joint project of Austrian Science Fund (FWF) I1897-N25 and Czech Science Foundation (GAČR) GF15-34650L., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Maximality in finite-valued Lukasiewicz logics defined by order filters

  • Coniglio, Marcelo E.
  • Esteva, Francesc
  • Gispert, Joan
  • Godo, Lluis
In this paper we consider the logics L-n i obtained from the (n+1)-valued Łukasiewicz logics Ł- n+1 by taking the order filter generated by i/n as the set of designated elements. In particular, the conditions of maximality and strong maximality among them are analyzed. We present a very general theorem that provides sufficient conditions for maximality between logics. As a consequence of this theorem, it is shown that L-n i is maximal w.r.t. CPL whenever n is prime. Concerning strong maximality (i.e. maximality w.r.t. rules instead of only axioms), we provide algebraic arguments in order to show that the logics L-n i are not strongly maximal w.r.t. CPL, even for n prime. Indeed, in such case, we show that there is just one extension between L-n i and CPL obtained by adding to L-n i a kind of graded explosion rule. Finally, using these results, we show that the logics L-n i with n prime and i/n < 1/2 are ideal paraconsistent logics., The authors also acknowledge partial support by the H2020 MSCA-RISE-2015 project SYSMICS. M.E. Coniglio was also financially supported by an individual research grant from CNPq, Brazil (308524/2014-4). F. Esteva and L. Godo also acknowledge partial support by the Spanish MINECO/FEDER project RASO (TIN2015- 71799-C2-1-P). J. Gispert also acknowledges partial support by the Spanish MINECO/FEDER projects (MTM2016-74892 and MDM-2014-044) and grant 2017-SGR-95 of Generalitat de Catalunya, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Syntactic characterizations of classes of first-order structures in mathematical fuzzy logic

  • Badia, Guillermo
  • Costa, Vicent
  • Dellunde, Pilar
  • Noguera, Carles
This paper is a contribution to graded model theory, in the context of mathematical fuzzy logic. We study characterizations of classes of graded structures in terms of the syntactic form of their first-order axiomatization. We focus on classes given by universal and universal–existential sentences. In particular, we prove two amalgamation results using the technique of diagrams in the setting of structures valued on a finite MTL-algebra, from which analogues of the Loś–Tarski and the Chang–Loś–Suszko preservation theorems follow., Open access funding provided by Austrian Science Fund (FWF). The authors are indebted to two anonymous referees and to the editor for their critical and interesting remarks that have helped improving the presentation the paper. Costa, Dellunde, and Noguera received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Curie Grant Agreement No. 689176 (SYSMICS project). Badia is supported by the Project I 1923-N25 (New perspectives on residuated posets) of the Austrian Science Fund (FWF). Costa is also supported by the Grant for the recruitment of early-stage research staff (FI-2017) from the Generalitat de Catalunya. Dellunde is also partially supported by the Project RASO TIN2015-71799-C2-1-P, CIMBVAL TIN2017-89758-R, and the Grant 2017SGR-172 from the Generalitat de Catalunya. The research leading to these results has received funding from AppPhil-RecerCaixa. Finally, Noguera is also supported by the Project GA17-04630S of the Czech Science Foundation (GAČR), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Three characterizations of strict coherence on infinite-valued events

  • Flaminio, Tommaso
This article builds on a recent paper coauthored by the present author, H. Hosni and F. Montagna. It is meant to contribute to the logical foundations of probability theory on many-valued events and, specifically, to a deeper understanding of the notion of strict coherence. In particular, we will make use of geometrical, measure-theoretical and logical methods to provide three characterizations of strict coherence on formulas of infinite-valued Lukasiewicz logic., The author acknowledges partial support by the Spanish Ramón y Cajal research program RYC-2016-19799; the Spanish FEDER/MINECO project TIN2015- 71799-C2-1-P and the SYSMICS project (EU H2020-MSCA-RISE-2015, Project 689176), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Logics for strict-coherence and Carnap-regular probability functions

  • Flaminio, Tommaso
Trabajo presentado en el 17th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU) celebrado en Cádiz (España) del 11 al 15 de junio de 2018, In this paper we provide a characterization of strict coherence in terms of the logical consistency of suitably defined formulas in fuzzy-modal logics for probabilistic reasoning. As a direct consequence of our characterization, we also show the decidability for the problem of checking the strict coherence of rational-valued books on classical events. Further, we introduce a fuzzy modal logic that captures Carnap-regular probability functions, that is normalized and finitely additive measures which maps to 0 only the impossible event., The author acknowledges partial support by the Spanish Ramon y Cajal research program RYC-2016-19799; the Spanish FEDER/MINECO project TIN2015-71799-C2-1-P and the SYSMICS project (EU H2020-MSCA-RISE-2015 Project 689176)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

On implication-free reducts of MVn-algebras

  • Coniglio, Marcelo E.
  • Esteva, Francesc
  • Flaminio, Tommaso
  • Godo, Lluis
Trabajo presentado en Logic, Algebra and Truth Degrees (LATD 2018), celebrado en Bern (Suiza), del 27 al 31 de agosto de 2018, The authors acknowledge partial support by the H2020 MSCA-RISE-2015project SYSMICS. Coniglio also acknowledges support by the CNPq grant 308524/2014-4. Flaminio acknowledges support by the Ramon y Cajal research program RYC-2016-19799. Esteva, Flaminio and Godo also acknowledge the FEDER/MINECO project TIN2015-71799-C2-1-P, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Inferring quantitative preferences: beyond logical deduction

  • Martínez, Vanina
  • Godo, Lluis
  • Simari, Gerardo I.
Trabajo presentado en el 12th International Scalable Uncertainty Management (SUM 2018), celebrado en Milán (Italia), del 3 al 5 de octubre de 2018, In this paper we consider a hybrid possibilistic-probabilistic alternative approach to Probabilistic Preference Logic Networks (PPLNs). Namely, we first adopt a possibilistic model to represent the beliefs about uncertain strict preference statements, and then, by means of a pignistic probability transformation, we switch to a probabilistic-based credulous inference of new preferences for which no explicit (or transitive) information is provided. Finally, we provide a tractable approximate method to compute these probabilities., Martinez and Simari have been partially supported by EU H2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 690974 for the project MIREL: MIning and REasoning with Legal texts; and funds provided by Universidad Nacional del Sur (UNS), Agencia Nacional de Promocion Cientifica y Tecnologica, and CONICET, Argentina. Godo acknowledges the EU H2020 project SYSMICS (MSCA-RISE-2015 Project 689176) and the Spanish FEDER/MINECO project TIN2015-71799-C2-1-P, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Otros (Other)

Experiences using decision tees for knowledge discovery

  • Armengol, Eva
  • García-Cerdaña, Àngel
  • Dellunde, Pilar
Knowledge discovery is the process of identifying useful patterns from large data sets. There are two families of approaches to be used for knowledge discovery: clustering, when the classes of domain objects are not known; and inductive learning algorithms, when the classes are known and the goal is to construct a domain model useful to identify new unseen objects. Clustering algorithms have also been proposed to analyze the data when the classes are known. However, to our knowledge, inductive learning methods are not used to analyze the available data but only for prediction. What we propose here is a methodology, namely FTree, that uses a decision tree to analyze both the available data identifying patterns and some important aspects of the domain (at least from the domain’s part represented by the data at hand) such as similarity between classes, separability, characterization of classes and even some possible errors on data., This research is partially funded by the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 689176 (SYSMICS project), the projects RASO (TIN2015-71799-C2-1-P) and RPREF (CSIC Intramural 201650E044) and the grants 2014-SGR-118 and 2014-SGR-788 from the Generalitat de Catalunya., Peer reviewed
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

On the existence of free models in fuzzy universal Horn classes

  • Costa, Vicent|||0000-0001-6352-7238
  • Dellunde i Clavé, Pilar|||0000-0002-8198-5475
This paper is a contribution to the study of the universal Horn fragment of predicate fuzzy logics, focusing on some relevant notions in logic programming. We introduce the notion of term structure associated to a set of formulas in the fuzzy context and we show the existence of free models in fuzzy universal Horn classes. We prove that every equality-free consistent universal Horn fuzzy theory has a Herbrand model.
Dipòsit Digital de Documents de la UAB
Publication Artículo preliminar (WorkingPaper)

Fuzzy positive primitive formulas

  • Dellunde i Clavé, Pilar|||0000-0002-8198-5475
Can non-classical logic contribute to the analysis of complexity in computer science? In this paper, we give an step towards the solution of this open problem, taking a logical model-theoretic approach to the analysis of complexity in fuzzy constraint satisfaction. We study fuzzy positive-primitive sentences, and we present an algebraic characterization of classes axiomatized by these kind of sentences in terms of homomorphisms and finite direct products. The ultimate goal is to study the expressiveness and reasoning mechanisms of non-classical languages, with respect to constraint satisfaction problems and, in general, in modelling decision scenarios
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Syntactic characterizations of classes of first-order structures in mathematical fuzzy logic

  • Badia, Guillermo
  • Costa, Vicent|||0000-0001-6352-7238
  • Dellunde i Clavé, Pilar|||0000-0002-8198-5475
  • Noguera, Carles
This paper is a contribution to graded model theory, in the context of mathematical fuzzy logic. We study characterizations of classes of graded structures in terms of the syntactic form of their first-order axiomatization. We focus on classes given by universal and universal-existential sentences. In particular, we prove two amalgamation results using the technique of diagrams in the setting of structures valued on a finite MTL-algebra, from which analogues of the Łoś-Tarski and the Chang-Łoś-Suszko preservation theorems follow.