From Fuzzy- to Bipolar- Datalog
|
|
- Deborah Chandler
- 5 years ago
- Views:
Transcription
1 From Fuzzy- to Bipolar- Datalog Ágnes Achs Department of Computer Science, Faculty of Engineering, University of Pécs, Pécs, Boszorkány u. 2, Hungary Abstract Abstract. In this work we present several possible extensions of fuzzy Datalog. At first the concept of fuzzy Datalog will be summarized, then its extension for intuitionistic- and interval-valued fuzzy logic is given and the concept of bipolar fuzzy Datalog is introduced. Keywords: intuitionistic fuzzy Datalog, intervalvalued fuzzy Datalog, bipolar fuzzy Datalog 1 Introduction The dominant portion of human knowledge can not be modeled by pure inference systems, because this knowledge is often ambiguous, incomplete and vague. The study of inference systems is tackled by several and often very different approaches. When knowledge is represented as a set of facts and rules, this uncertainty can be handled by means of fuzzy logic. A few years ago in [8, 9] a possible combination of Datalog-like languages and fuzzy logic was presented. In these works the concept of fuzzy Datalog has been introduced by completing the Datalog-rules and facts by an uncertainty level and an implication operator. The level of a rule-head can be inferred from the level of the body, and the level of the rule by the implication operator of the rule. Based upon our previous works, later on a possible fuzzy knowledge-base was developed, the deduction mechanism of which is fuzzy Datalog [1]. Now a question has arisen: can the fuzzy knowledge-base be improved by any extension of deduction mechanism? In this paper we deal with some possible extensions of fuzzy Datalog without examining their influence on the knowledge-base; we extend it to intuitionisticand interval-valued fuzzy logic and joining to the discussion in [2, 3] we introduce the concept of bipolar fuzzy Datalog. On the next pages we summarize the concept of fuzzy Datalog, and then its new extensions will be presented. 2 Fuzzy Datalog A Datalog program consists of facts and rules. In fuzzy Datalog (fdatalog) we can complete the facts by an uncertainty level, the rules by an uncertainty level and an implication operator. This means that evaluating the fuzzy implication connecting to the rule, its truth-value according to the implication operator is at least the given uncertainty level. We can infer the level of a rule-head from the level of the body, and the level of the rule by the implication operator of the rule. The notion of fuzzy rule is given in definition below. Definition 1. An fdatalog rule is a triplet r;β;i, where r is a formula of the form A A 1,...,A n (n 0). A is an atom (the head of the rule), A 1,...,A n are literals (the body of the rule); I is an implication operator and β (0,1] (the level of the rule). For getting finite result, all the rules in the program must be safe. An fdatalog rule is safe if all variables occurring in the head also occur in the body, and all variables occurring in a negative literal also occur in a positive one. An fdatalog program is a finite set of safe fdatalog rules.
2 There is a special type of rule, called fact. A fact has the form A ;β;i. From now on, we refer to facts as (A,, because according to implication I, the level of A easily can be computed. The semantics of fdatalog is defined as the fixed points of consequence transformations. Depending on these transformations, two semantics for fdatalog can be defined [9]. The deterministic semantics is the least fixed point of the deterministic transformation DT P, the nondeterministic semantics is the least fixed point of the nondeterministic transformation NT P. According to the deterministic transformation, the rules of a program are evaluated in parallel, while in the nondeterministic case the rules are considered independently and sequentially. These transformations are the following: Definition 2. Let BBP be the Herbrand base of the program P, and let F(B P ) denote the set of all fuzzy sets over B P. The consequence transformations DT P : F(B P ) F(B P ) and NT P : F(B P ) F(B P ) are defined as where DT P (X) = { {(A,α A )}} X and (1) NT P (X) = {(A, α A )} X, (2) (A A 1,...,A n ; β; I) ground(p), ( A i, α Ai ) X, 1 i n; α A = max(0, min{γ I(α body, β}). There ground(p) is the set of all possible rules of P the variables of which are replaced by ground terms of H P, A i denotes the kernel of the literal A i, (i.e., it is the ground atom A i, if A i is a positive literal, and A i, if A i is negative) and α body = min(α A1,, α An ). In [8] it is proved that starting from the set of facts, both DT P and NT P have fixed points which are the least fixed points in the case of positive P. These fixed points are denoted by lfp(dt P ) and lfp(nt P ). It was also proved, that lfp(dt P ) and lfp(nt P ) are models of P, so we could define lfp(dt P ) as the deterministic semantics, and lfp(nt P ) as the nondeterministic semantics of fdatalog programs. For a function- and negation-free fdatalog, the two semantics are the same, but they are different if the program has any negation. In this case the set lfp(dt P ) is not always a minimal model, but the nondeterministic semantics lfp(nt P ) is minimal under certain conditions. These conditions are referred to as stratification. Stratification gives an evaluating sequence in which the negative literals are evaluated first [10]. To compute the level of rule-heads, we need the next concept: Definition 3. The uncertainty-level function is: f (I, β ) = min ({ γ I ( γ ) β }). According to this function the level of a rule-head can be computed. In former papers several implications were detailed (the operators are detailed in [11]), for now three are chosen from these. The values of their uncertainty-level functions can be easily computed. They are the following: Gödel: Lukasiewicz: Kleene-Dienes: α γ I G ( γ f ( I G, = min ( α γ I L ( 1 α + γ f (I L, = max(0, α + β -1) I K ( = max(1- f (IK, β α + β 1 α + β > 1 Further on during the extensions of fdatalog we deal only with these operators. 3 Extensions of fuzzy Datalog In intuitionistic-(ifs) and interval-valued (IVS) fuzzy logic the uncertainty is represented by two values, μ = (μ 1, μ 2 ), while in normal fuzzy logic it is represented by a single value (μ). In the intuitionistic case the two elements must satisfy the condition μ 1 +μ 2 1, while in the interval-valued case the condition is μ 1 μ 2. In IFS μ 1 is the degree of membership, and μ 2 is the degree of nonmembership, while in IVS the membership degree is between μ 1 and μ 2. It is obvious that the relation
3 μ 1 = μ 1, μ 2 = 1 - μ 2 create a mutual connection between the two systems. In both cases an ordering relation can be defined, and according to this ordering a lattice is taking shape: Definition 4. L F = {(x 1,x 2 ) [0,1] 2 x 1 +x 2 1}, (x 1,x 2 ) F (x 1,x 2 ) x 1 y 1 and x 2 y 2 L V = {(x 1,x 2 ) [0,1] 2 x 1 x 2 }, (x 1,x 2 ) V (x1,x2) x 1 y 1 and x 2 y 2 are lattices of IFS and IVS respectively. It can be proved that both L F and L V are complete lattices [4]. In both cases the extended fdatalog is defined on these lattices, and the necessary concepts are generalizations of the ones presented in Definition 1 and Definition 2. Definition 5. The extended fdatalog program (efdatalog) is a finite set of safe efdatalog rules (r; β; I FV ); the extended consequence transformations edt P and ent P are formally the same as DT P and NT P in (1), (2) except: α A = max(0 FV, min{γ I FV (α body, FV β}) and the extended uncertainty-level function is f(i FV, = min ({ γ I FV ( γ ) FV β }), where β, γ are elements of L F, L V respectively, I FV = I F or I V is an implication of L F or L V, 0 FV is 0 F = (0,1) or 0 V = (0,0) and FV is F or V. As edtp and entp are inflationary transformations over the complete lattices LF or LV, thus according to [11] they have an inflationary fixed point denoted by lfp(edtp) and lfp(entp). If P is positive (without negation), then edtp = entp is a monotone transformation, so lfp(edtp) = lfp(entp) is the least fixed point. The next question is whether this fixed point is a model of P. The fixed point is an interpretation of P, which is a model, if for each (A A 1,...,A n ; β; I) ground(p) I(α body, α A ) FV β. Proposition 1. lfp(edt P ) and lfp(ent P ) are models of P. Proof: For T= edtp or T= entp in ground(p) there are two kinds of rules: a/ (A A 1,..., A n ; β; I); (A, α A ) lfp(t) and ( A i, α Ai ) lfp(t), 1 i n, b/ (A A 1,..., A n ; β; I); i : ( A i, α Ai ) lfp(t) In the first case because of the construction of α A I FV (α body, α A ) FV β holds, in the second case A i is not among the facts, so α Ai = 0 FV, therefore α body = 0 FV and I FV (α body, α A ) = 1 FV FV β That is lfp(t) is a model. According to the above statements the next theorem is true: Theorem Both edt P and ent P have a fixed point, denoted by lfp(edt P ) and lfp(ent P ). If P is positive, then lfp(edt P ) = lfp(ent P ) and this is the least fixed point. lfp(edt P ) and lfp(ent P ) are models of P; for negation-free fdatalog this is the least model of the program. A number of intuitionistic implications are established in [4] [6] and other papers, four of them are chosen for now, these are the extensions of the above operators. For these operators we have decided the suitable interval-values operators, and for both kinds of them we have deduced the uncertainty-level functions. Pressed for space the computations can not be shown, only the starting points and results are presented. The connection between I F and I V and the extended versions of uncertainty-level functions are given below: I V ( = (I V1, I V2 ); α =(α 1,1-α 2 ); γ =(γ 1,1-γ 2 ) I V1 =I F1 (α,γ ); I V2 =1-I F2 (α,γ ) f (I F, β ) = (min({γ 1 I F1 ( γ ) β 1 }), max({γ 2 I F2 ( γ ) β 2 })) f (I V, β ) = (min({γ 1 I V1 ( γ ) β 1 }), max({γ 2 I V2 ( γ ) β 2 })) The studied operators and the related uncertaintylevel functions are the following:
4 3.1 Extension of Kleene-Dienes implication One possible extension of Kleene-Dienes implication for IFS is: I FK ( = (max(α 2,γ 1 ), min(α 1,γ 2 )) The appropriate computed elements are the following: I VK ( = (max(1-α 2, γ 1 ), max(1-α 1, γ 2 )) f1 (IFK, β1 β1 β2 (IFK, β2 1- β1 f1 (IVK, β1 1- β2 (IVK, β2 3.2 Extension of Lukasiewicz implication One possible extension of Lukasiewicz implication for IFS is: I FL ( = (min(1,α 2 +γ 1 ), max(0,α 1 +γ 2-1)) The appropriate computed elements are the following: I VL ( = (min(1, 1 - α 2 + γ 1 ), min(1, 1 - α 1 + γ 2 )) f 1 (I FK, = min(1-α 2, max(0, β 1 -α 2 )) f 2 (I FK, = max(1-α 1, min(1, 1-α 1 + β 2 )) f 1 (I VK, = max(0, α 2 + β 1-1) f 2 (I VK, = max(0, α 1 + β 2-1) 3.3 Extensions of Gödel implication There are several alternative extensions of Gödel implication, now we present two of them: (1,0) γ1 I FG1( ( 0) > γ2 > < γ2 (1,0) γ2 IFG2 ( The appropriate computed elements are: (1,1) γ1 I VG1( ( 1) > γ2 > γ2 < (1,1) γ2 IVG2 ( f 1 (I FG1, = min(α 1, β 1 ) β2 (IFG1, max(, β2) f 1 (I VG1, = min(α 1, β 1 ) β2 (IVG1, min(, β2) f 1 (I FG2, = min(α 1, β 1 ) f 2 (I FG2, = max(α 2, β 2 ) f 1 (I VG2, = min(α 1, β 1 ) f 2 (I VG2, = min(α 2, β 2 ) An extremely important question is whether the resulting degrees satisfy the conditions referring to IFS and IVS respectively. Unfortunately for implications other than G2, the resulting degrees do not fulfill these conditions in all cases. (It is possible, that as a result of further research the current results can be used for eliminating the contradiction between the facts and rules of the program.) For now the next proposition can easily be proven: Proposition 2. For α = (α 1, α 2 ), β = (β 1, β 2 ) if α 1 +α 2 1, β 1 +β 2 1 then f 1 (I FG2, + f 2 (I FG2, 1 if α 1 α 2, β 1 β 2 then f 1 (I VG2, f 2 (I VG2, A further question is whether the fixed-point algorithm terminates or not, that is the consequence transformations reach the fixed point in finite steps or not. As P is finite, the fixed point contains only finite many elements. The only problem may occur with the uncertainty levels of recursive rules. But it can be seen that it does not occur if f(i FV, FV α for each α L FV. G2 satisfies this condition so: Proposition 3. In the case of G2 operator the fixedpoint algorithm terminates.
5 4 Bipolar extension of fuzzy Datalog The above mentioned problem of extended implications other than G2, and the results of certain psychological researches have led to the idea of bipolar fuzzy Datalog. The intuitive meaning of intuitionistic degrees is based on psychological observations, namely on the idea that concepts are more naturally approached by separately envisaging positive and negative instances [2] [6] [8]. Taking a further step, there are differences not only in the instances but also in the way of thinking as well. There is difference between positive and negative thinking, between deducing positive or negative uncertainty. The idea of bipolar Datalog is based on the previous observation: we use two kinds of ordinary fuzzy implications for positive and negative inference, namely we define a pair of consequence transformations instead of single one. Since in the original transformations lower bounds are used with degrees of uncertainty, therefore starting from IFS facts, the resulting degrees will be lower bounds of membership and non-membership respectively, instead of the upper bound for non-membership. However, if each non-membership value μ is transformed into membership value μ =1-μ, then both members of head-level can be inferred similarly. Therefore, two kinds of bipolar evaluations have been defined. Definition 6. The bipolar fdatalog program (bfdatalog) is a finite set of safe bfdatalog rules (r; (β 1, β 2 ); (I 1,I 2 )); In variant a the elements of bipolar consequence transformations bdt P = (DT P1, DT P2 ) and bnt P = (NT P1, NT P2 ) are the same as DT P and NT P in (1), (2), in variant b in DT P2 and NT P2 the level of rule s head is: α A 2 =max(0, min{γ 2 I 2 (α body 2, γ 2 ) β 2 }); α body 2 =min(α A1 2,,α An 2) The uncertainty-level functions are: f a =(f a1,f a2 ); f b =(f b1,f b2 ); f a1 = f b1 = min{γ 1 I 1 (α 1, γ 1 ) β 1 }) f a2 = min{γ 2 I 2 (α 2, γ 2 ) β 2 }); f b2 =1-min{γ 2 I 2 (α 2, γ 2 ) β 2 }) It is evident, that applying the transformation μ 1 = μ 1, μ 2 = 1 - μ 2, for all IFS levels of the program, the B variant can be applied to IVS degrees as well. Contrary the results of efdatalog, the resulting degrees of most variant of bipolar fuzzy Datalog satisfy the conditions referring to IFS and IVS respectively. Proposition 4. For α = (α 1, α 2 ), β = (β 1, β 2 ) and for (I 1,I 2 ) = (I G,I G ); (I 1,I 2 ) = (I L,I L ); (I 1,I 2 ) = (I L,I G ); (I 1,I 2 ) = (I K,I K ); (I 1,I 2 ) = (I L,I K ) further on if α 1 +α 2 1, β 1 +β 2 1 then f a1 (I 1, α 1, β 1 ) + f a2 (I 2, α 2, β 2 ) 1 and f b1 (I 1, α 1, β 1 ) + f b2 (I 2, α 2, β 2 ) 1 f a1 (I G, α 1, β 1 ) + f a2 (I L, α 2, β 2 ) 1 f a1 (I G, α 1, β 1 ) + f a2 (I K, α 2, β 2 ) 1 f a1 (I K, α 1, β 1 ) + f a2 (I G, α 2, β 2 ) 1 f a1 (I K, α 1, β 1 ) + f a2 (I L, α 2, β 2 ) 1 Although there are more results for variant a, it seems the model realised by variant b is more useful. Because of the construction of bipolar consequence transformations the following proposition is evident. Proposition 5. Both variations of bipolar consequence transformations have a least fixed point, which are models of P in the following sense: a/ for each (A A 1,...,A n ; β; I) ground(p) I(α body1, α A1 ) β 1 ; I(α body2, α A2 ) β 2. b/ for each (A A 1,...,A n ; β; I) ground(p) I(α body1, α A1 ) β 1 ; I(α body2, α A2 ) β 2. The termination of the consequence transformations based on these three implication operators was proven in the case of fdatalog [5], and since this property does not change in bipolar case, the bipolar consequence transformations terminate as well.
6 Example 1 Consider the next program: (p(a), (0.6,0.25)). (r(a), (0.7, 0.3)). q(x) p(x),r(x); I; (0.8, 0.15). q(a); (0.7,0.1). Let I=I FK ( = (max(α 2,γ 1 ), min(α 1,γ 2 )). Then α body = min((0.6,0.25), (0.7, 0.3)) = (0.6, 0.3). As 0.3 < 0.8 and 0.6 > 0.15, so f 1 (I FK, = 0.8, f 2 (I FK, = 0.15, that is the level of rule s head is (0.8, 0.15). Allowing the other levels of q(a), its resulting levels are the union of them: max((0.8, 0.15), (0.7,0.1)) = (0.8, 0.1). So the fixed point of the program is: {(p(a), (0.6, 0.25)), (r(a), (0.7, 0.3)), (q(a), (0.8, 0.1))} Now the program let be evaluated in bipolar manner and let I=(I L,I G ), then in variant b α body1 = min(0.6, 0.7) = 0.6, α body2 = min(1-0.3, ) = 0.7 f b1 (I L, α 1, β 1 ) =max(0, α 1 +β 1-1)= = 0.4, f b2 (I G, α 2, β 2 )=1-min(α 2,1-β 2 )=1 min(0.7,0.85) = 0.3, allowing for the other levels of q(a), its resulting levels are (max(0.4, 0.7), 1-max(1-0.3, 1-0.1)) = (0.7, 0.1), so the fixed point is: {(p(a), (0.6, 0.25)), (r(a), (0.7, 0.3)), (q(a), (0.7, 0.1))}. Example 2. Consider the next recursive program: (p(a, b), (0.6, 0.2)). (p(a, c), (0.7, 0.3)). (p(b, d), (0.5, 0.3)). (p(d, e), (0.8, 0.1)). q(x, y) p(x,y); I 1 ; (0.75, 0.2). q(x, y) p(x,z), q(z, y); I 2 ; (0.7,0.2). (1,0) γ2 Let I 1 =I 2 = IFG2 ( Now let the program be evaluated in bipolar manner according to variant b and let I 1 = (I L,I K ), I 2 =(I G,I G ) that is f(i G, = min(, f(i L, = max(0, α + β -1), α + β 1 f (IK, β α + β > 1 Then the first coordinates of computed uncertainties are: (q(a,b), (max(0, )=0.35, _)), (q(a,c), (0.45, _)), (q(b,d), (0.25, _)), (q(d,e), (0.55, _); q(a,d): as min(0.6,0.25) so (q(a,d), (0,_)), (q(b,e), (0.7, _)), (q(a,e), (0.7, _)). The second coordinates are computed after the appropriate transformations α 2 =1- α 2. So (q(a,b), (_,1-min( )=0.2)), (q(a,c), ( _,0.3)), (q(b,d), (_,0.3)), (q(d,e), ( _,0.2), (q(a,d), (_,0.3)), (q(b,e), (_,0.3)), (q(a,e), (_,0.3)). So the fixed point is: {(p(a,b), (0.6, 0.2)), (p(a,c), (0.7, 0.3)), (p(b,d), (0.5, 0.3)), (p(d,e), (0.8, 0.1)), (q(a,b), (0.35, 0.2)), (q(a,c), (0.45, 0.3)), (q(b,d), (0.25, 0.3)), (q(d,e), (0.55, 0.2); (q(a,d), (0, 0.3)), (q(b,e), (0.7, 0.3)), (q(a,e), (0.7, 0.3)). 5 Conclusions In this paper we have presented several possible extensions of fuzzy Datalog to intuitionistic- and interval-valued fuzzy logic, and the concept of bipolar fuzzy Datalog has been introduced. Our propositions were proven for negation-free fdatalog. The extension of stratified fdatalog and the examination of other implication operators will be the subject of further research as well. Then f 1 (I FG2,=min(α 1,β 1 ), f 2 (I FG2,=max(α 2,β 2 ). So the fixed point is: {(p(a,b), (0.6, 0.2)), (p(a,c), (0.7, 0.3)), (p(b,d), (0.5, 0.3)), (p(d,e), (0.8, 0.1)), (q(a,b), (0.6, 0.2)), (q(a,c), (0.7, 0.3)), (q(b,d), (0.5, 0.3)), (q(d,e), (0.75, 0.2), (q(a,d), (0.5,0.3)), (q(b,e), (0.5, 0.3)), (q(a,e), (0.5, 0.3))}
7 References [1] Ágnes Achs (2006) Creating and evaluating of fuzzy knowledgebase, Journal of Universal Computer Science, 12:9, [2] D. Dubois, S. Gottwald, P. Hajek, J. Kacprzyk, H. Prade (2005) Terminological difficulties in fuzzy set theory The case of Intuitionistic Fuzzy Sets, Fuzzy Sets and Systems 156: [3] Krassimir Atanassov (2005) Answer to D. Dubois, S. Gottwald, P. Hajek, J. Kacprzyk and H. Prade s paper Terminological difficulties in fuzzy set theory the case of Intuitionistic Fuzzy Sets, Fuzzy Sets and Systems 156: [4] C. Cornelis, G. Deschrijver, E.E. Kerre (2004) Implication in intuitionistic fuzzy and intervalvalued fuzzy set theory: construction, classification, application, International Journal of Approximate Reasoning 35: [5] Achs Ágnes-Kiss Attila: A Datalog fuzzy kiterjesztése, Alkalmazott Matematika Lapok, 1998., Budapest ( ) [6] D. Dubois, P. Hajek, H. Prade (2000) Knowledge-Driven versus Data-Driven Logics, Journal of Logic, Language, and Information 9: [7] K. Atanassov, G. Gargov (1998) Elements of intuitionistic fuzzy logic. Part I, Fuzzy Sets and Systems 95: [8] J.T. Cacioppo, W.L. Gardner, G.G. Berntson (1997) Beyond bipolar conceptualization and measures: the case of attitudes and evaluative spaces, Personality and Social Psychol. Rev. 1: [9] Ágnes Achs, Attila Kiss (1995) Fixed point query in fuzzy Datalog, Annales Univ. Sci. Budapest, Sect. Comp. 15: [10] Ágnes Achs, Attila Kiss (1995) Fuzzy extension of Datalog, Acta Cybernetica Szeged 12: [11] Didier Dubois, Henri Prade (1991) Fuzzy sets in approximate reasoning, Part 1: Inference with possibility distributions, Fuzzy Sets and Systems 40: [12] S. Ceri, G. Gottlob, L.Tanca (1990) Logic Programming and Databases, Springer-Verlag Berlin
Computed answer based on fuzzy knowledgebase a model for handling uncertain information
Computed answer based on fuzzy knowledgebase a model for handling uncertain information Ágnes Achs Departement of Computer Science University of Pécs, Faculty of Engineering Pécs, Boszorkány u. 2, Hungary
More informationFuzzy Datalog with background knowledge
3/2 (2005), 257 281 Fuzzy Datalog with background knowledge Ágnes Achs Abstract. In this paper we give a possible model for handling uncertain information. The concept of fuzzy knowledge-base will be defined
More informationInterval-valued Fuzzy Sets, Possibility Theory and Imprecise Probability
Interval-valued Fuzzy Sets, Possibility Theory and Imprecise Probability Didier Dubois, Henri Prade Institut de Recherche en Informatique de Toulouse, France email: dubois@irit.fr Abstract Interval-valued
More informationOn flexible database querying via extensions to fuzzy sets
On flexible database querying via extensions to fuzzy sets Guy de Tré, Rita de Caluwe Computer Science Laboratory Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium {guy.detre,rita.decaluwe}@ugent.be
More informationComputational Logic Fundamentals (of Definite Programs): Syntax and Semantics
Computational Logic Fundamentals (of Definite Programs): Syntax and Semantics 1 Towards Logic Programming Conclusion: resolution is a complete and effective deduction mechanism using: Horn clauses (related
More informationVague and Uncertain Entailment: Some Conceptual Clarifications
Conditionals, Counterfactuals, and Causes in Uncertain Environments Düsseldorf, May 2011 Vague and Uncertain Entailment: Some Conceptual Clarifications Chris Fermüller TU Wien, Austria Overview How does
More informationComparison of Fuzzy Operators for IF-Inference Systems of Takagi-Sugeno Type in Ozone Prediction
Comparison of Fuzzy Operators for IF-Inference Systems of Takagi-Sugeno Type in Ozone Prediction Vladimír Olej and Petr Hájek Institute of System Engineering and Informatics, Faculty of Economics and Administration,
More informationAN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC
Iranian Journal of Fuzzy Systems Vol. 9, No. 6, (2012) pp. 31-41 31 AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC E. ESLAMI Abstract. In this paper we extend the notion of degrees of membership
More informationArtificial Intelligence Chapter 7: Logical Agents
Artificial Intelligence Chapter 7: Logical Agents Michael Scherger Department of Computer Science Kent State University February 20, 2006 AI: Chapter 7: Logical Agents 1 Contents Knowledge Based Agents
More informationPossibilistic Logic. Damien Peelman, Antoine Coulon, Amadou Sylla, Antoine Dessaigne, Loïc Cerf, Narges Hadji-Hosseini.
Possibilistic Logic Damien Peelman, Antoine Coulon, Amadou Sylla, Antoine Dessaigne, Loïc Cerf, Narges Hadji-Hosseini November 21, 2005 1 Introduction In real life there are some situations where only
More informationTerminological difficulties in fuzzy set theory The case of Intuitionistic Fuzzy Sets
Fuzzy Sets and Systems 156 (2005) 485 491 www.elsevier.com/locate/fss Discussion Terminological difficulties in fuzzy set theory The case of Intuitionistic Fuzzy Sets Didier Dubois a,, Siegfried Gottwald
More informationIntroducing Interpolative Boolean algebra into Intuitionistic
16th World Congress of the International Fuzzy Systems ssociation (IFS) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLT) Introducing Interpolative oolean algebra into Intuitionistic
More informationIntuitionistic Fuzzy Sets: Spherical Representation and Distances
Intuitionistic Fuzzy Sets: Spherical Representation and Distances Y. Yang, F. Chiclana Abstract Most existing distances between intuitionistic fuzzy sets are defined in linear plane representations in
More informationChapter 7 R&N ICS 271 Fall 2017 Kalev Kask
Set 6: Knowledge Representation: The Propositional Calculus Chapter 7 R&N ICS 271 Fall 2017 Kalev Kask Outline Representing knowledge using logic Agent that reason logically A knowledge based agent Representing
More informationA note on fuzzy predicate logic. Petr H jek 1. Academy of Sciences of the Czech Republic
A note on fuzzy predicate logic Petr H jek 1 Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vod renskou v 2, 182 07 Prague. Abstract. Recent development of mathematical fuzzy
More informationIntuitionistic Fuzzy Sets - An Alternative Look
Intuitionistic Fuzzy Sets - An Alternative Look Anna Pankowska and Maciej Wygralak Faculty of Mathematics and Computer Science Adam Mickiewicz University Umultowska 87, 61-614 Poznań, Poland e-mail: wygralak@math.amu.edu.pl
More informationTerminological Difficulties in Fuzzy Set Theory The Case of Intuitionistic Fuzzy Sets.
Terminological Difficulties in Fuzzy Set Theory The Case of Intuitionistic Fuzzy Sets. Didier Dubois 1, Siegfried Gottwald 2, Petr Hajek 3, Janusz Kacprzyk 4, Henri Prade 1 1. IRIT, Université Paul Sabatier,118
More informationFuzzy Answer Set semantics for Residuated Logic programs
semantics for Logic Nicolás Madrid & Universidad de Málaga September 23, 2009 Aims of this paper We are studying the introduction of two kinds of negations into residuated : Default negation: This negation
More informationFuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras
Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras Jiří Rachůnek 1 Dana Šalounová2 1 Department of Algebra and Geometry, Faculty of Sciences, Palacký University, Tomkova
More informationFriedman s test with missing observations
Friedman s test with missing observations Edyta Mrówka and Przemys law Grzegorzewski Systems Research Institute, Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland e-mail: mrowka@ibspan.waw.pl,
More informationA Fixed Point Representation of References
A Fixed Point Representation of References Susumu Yamasaki Department of Computer Science, Okayama University, Okayama, Japan yamasaki@momo.cs.okayama-u.ac.jp Abstract. This position paper is concerned
More informationDuality in Logic Programming
Syracuse University SURFACE Electrical Engineering and Computer Science Technical Reports College of Engineering and Computer Science 3-1991 Duality in Logic Programming Feng Yang Follow this and additional
More informationPropositional Logic Language
Propositional Logic Language A logic consists of: an alphabet A, a language L, i.e., a set of formulas, and a binary relation = between a set of formulas and a formula. An alphabet A consists of a finite
More informationFrom Constructibility and Absoluteness to Computability and Domain Independence
From Constructibility and Absoluteness to Computability and Domain Independence Arnon Avron School of Computer Science Tel Aviv University, Tel Aviv 69978, Israel aa@math.tau.ac.il Abstract. Gödel s main
More informationA Fuzzy Formal Logic for Interval-valued Residuated Lattices
A Fuzzy Formal Logic for Interval-valued Residuated Lattices B. Van Gasse Bart.VanGasse@UGent.be C. Cornelis Chris.Cornelis@UGent.be G. Deschrijver Glad.Deschrijver@UGent.be E.E. Kerre Etienne.Kerre@UGent.be
More informationAE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators
AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch Faculty of Electrical Engineering, CTU in Prague 2/11/2015 Description logics A description logic is a decideable fragment of first
More informationComparison of Rough-set and Interval-set Models for Uncertain Reasoning
Yao, Y.Y. and Li, X. Comparison of rough-set and interval-set models for uncertain reasoning Fundamenta Informaticae, Vol. 27, No. 2-3, pp. 289-298, 1996. Comparison of Rough-set and Interval-set Models
More informationIntuitionistic Fuzzy Sets: Spherical Representation and Distances
Intuitionistic Fuzzy Sets: Spherical Representation and Distances Y. Yang, F. Chiclana Centre for Computational Intelligence, School of Computing, De Montfort University, Leicester LE1 9BH, UK Most existing
More informationFrom fuzzy dependences to fuzzy formulas and vice versa, for Kleene-Dienes fuzzy implication operator
From fuzzy dependences to fuzzy formulas and vice versa, for Kleene-Dienes fuzzy implication operator NEDŽAD DUKIĆ, DŽENAN GUŠIĆ, AMELA MURATOVIĆ-RIBIĆ, ADIS ALIHODŽIĆ, EDIN TABAK, HARIS DUKIĆ University
More informationConsistency checking for extended description logics
Consistency checking for extended description logics Olivier Couchariere ab, Marie-Jeanne Lesot b, and Bernadette Bouchon-Meunier b a Thales Communications, 160 boulevard de Valmy, F-92704 Colombes Cedex
More informationPaucity, abundance, and the theory of number: Online Appendices
Paucity, abundance, and the theory of number: Online Appendices Daniel Harbour Language, Volume 90, Number 1, March 2014, pp. s1-s4 (Article) Published by Linguistic Society of America DOI: https://doi.org/10.1353/lan.2014.0019
More informationNon-classical Logics: Theory, Applications and Tools
Non-classical Logics: Theory, Applications and Tools Agata Ciabattoni Vienna University of Technology (TUV) Joint work with (TUV): M. Baaz, P. Baldi, B. Lellmann, R. Ramanayake,... N. Galatos (US), G.
More informationLecture 1: Introduction & Fuzzy Control I
Lecture 1: Introduction & Fuzzy Control I Jens Kober Robert Babuška Knowledge-Based Control Systems (SC42050) Cognitive Robotics 3mE, Delft University of Technology, The Netherlands 12-02-2018 Lecture
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch 19/11/2012 Faculty of Electrical Engineering, CTU in Prague 1 / 44
More informationMaximal Introspection of Agents
Electronic Notes in Theoretical Computer Science 70 No. 5 (2002) URL: http://www.elsevier.nl/locate/entcs/volume70.html 16 pages Maximal Introspection of Agents Thomas 1 Informatics and Mathematical Modelling
More informationDescription Logics. Foundations of Propositional Logic. franconi. Enrico Franconi
(1/27) Description Logics Foundations of Propositional Logic Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/27) Knowledge
More informationModeling Defeasible Argumentation within a Possibilistic Logic Framework with Fuzzy Unification
Modeling Defeasible Argumentation within a Possibilistic Logic Framework with Fuzzy Unification Teresa Alsinet Carlos I. Chesñevar Dept. of Computer Science University of Lleida, Spain {tracy,cic}@eps.udl.es
More informationFrom a Possibility Theory View of Formal Concept Analysis to the Possibilistic Handling of Incomplete and Uncertain Contexts
From a Possibility Theory View of Formal Concept Analysis to the Possibilistic Handling of Incomplete and Uncertain Contexts Zina Ait-Yakoub 1, Yassine Djouadi 2, Didier Dubois 2, and Henri Prade 2 1 Department
More informationSome Rewriting Systems as a Background of Proving Methods
Some Rewriting Systems as a Background of Proving Methods Katalin Pásztor Varga Department of General Computer Science Eötvös Loránd University e-mail: pkata@ludens.elte.hu Magda Várterész Institute of
More informationLogical Agents. Chapter 7
Logical Agents Chapter 7 Outline Knowledge-based agents Wumpus world Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability Inference rules and theorem
More informationProbabilistic and Truth-Functional Many-Valued Logic Programming
Probabilistic and Truth-Functional Many-Valued Logic Programming Thomas Lukasiewicz Institut für Informatik, Universität Gießen Arndtstraße 2, D-35392 Gießen, Germany Abstract We introduce probabilistic
More informationTitle: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5)
B.Y. Choueiry 1 Instructor s notes #12 Title: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5) Introduction to Artificial Intelligence CSCE 476-876, Fall 2018 URL: www.cse.unl.edu/ choueiry/f18-476-876
More informationCOMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning
COMP9414, Monday 26 March, 2012 Propositional Logic 2 COMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning Overview Proof systems (including soundness and completeness) Normal Forms
More informationLogic: Propositional Logic (Part I)
Logic: Propositional Logic (Part I) Alessandro Artale Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof.
More informationA Generalized Decision Logic in Interval-set-valued Information Tables
A Generalized Decision Logic in Interval-set-valued Information Tables Y.Y. Yao 1 and Qing Liu 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationLecture 7: Logic and Planning
Lecture 7: Logic and Planning Planning and representing knowledge Logic in general Propositional (Boolean) logic and its application to planning COMP-424, Lecture 8 - January 30, 2013 1 What is planning?
More informationEncoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic
Encoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic Salem Benferhat CRIL-CNRS, Université d Artois rue Jean Souvraz 62307 Lens Cedex France benferhat@criluniv-artoisfr
More informationEE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS
EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS Lecture 10, 5/9/2005 University of Washington, Department of Electrical Engineering Spring 2005 Instructor: Professor Jeff A. Bilmes Logical Agents Chapter 7
More informationIntelligent Agents. Pınar Yolum Utrecht University
Intelligent Agents Pınar Yolum p.yolum@uu.nl Utrecht University Logical Agents (Based mostly on the course slides from http://aima.cs.berkeley.edu/) Outline Knowledge-based agents Wumpus world Logic in
More informationPropositional Reasoning
Propositional Reasoning CS 440 / ECE 448 Introduction to Artificial Intelligence Instructor: Eyal Amir Grad TAs: Wen Pu, Yonatan Bisk Undergrad TAs: Sam Johnson, Nikhil Johri Spring 2010 Intro to AI (CS
More informationUncertainty and Rules
Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty
More informationPei Wang( 王培 ) Temple University, Philadelphia, USA
Pei Wang( 王培 ) Temple University, Philadelphia, USA Artificial General Intelligence (AGI): a small research community in AI that believes Intelligence is a general-purpose capability Intelligence should
More informationWhere are we? Operations on fuzzy sets (cont.) Fuzzy Logic. Motivation. Crisp and fuzzy sets. Examples
Operations on fuzzy sets (cont.) G. J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall, chapters -5 Where are we? Motivation Crisp and fuzzy sets alpha-cuts, support,
More informationThe underlying structure in Atanassov s IFS
The underlying structure in Atanassov s IFS J. Montero Facultad de Matemáticas Universidad Complutense Madrid 28040, Spain e-mail: monty@mat.ucm.es D. Gómez Escuela de Estadística Universidad Complutense
More informationFuzzy Propositional Logic for the Knowledge Representation
Fuzzy Propositional Logic for the Knowledge Representation Alexander Savinov Institute of Mathematics Academy of Sciences Academiei 5 277028 Kishinev Moldova (CIS) Phone: (373+2) 73-81-30 EMAIL: 23LSII@MATH.MOLDOVA.SU
More informationAdvanced Topics in LP and FP
Lecture 1: Prolog and Summary of this lecture 1 Introduction to Prolog 2 3 Truth value evaluation 4 Prolog Logic programming language Introduction to Prolog Introduced in the 1970s Program = collection
More informationKnowledge base (KB) = set of sentences in a formal language Declarative approach to building an agent (or other system):
Logic Knowledge-based agents Inference engine Knowledge base Domain-independent algorithms Domain-specific content Knowledge base (KB) = set of sentences in a formal language Declarative approach to building
More informationCS589 Principles of DB Systems Fall 2008 Lecture 4e: Logic (Model-theoretic view of a DB) Lois Delcambre
CS589 Principles of DB Systems Fall 2008 Lecture 4e: Logic (Model-theoretic view of a DB) Lois Delcambre lmd@cs.pdx.edu 503 725-2405 Goals for today Review propositional logic (including truth assignment)
More informationIntroduction to Intelligent Systems
Logical Agents Objectives Inference and entailment Sound and complete inference algorithms Inference by model checking Inference by proof Resolution Forward and backward chaining Reference Russel/Norvig:
More informationNested Epistemic Logic Programs
Nested Epistemic Logic Programs Kewen Wang 1 and Yan Zhang 2 1 Griffith University, Australia k.wang@griffith.edu.au 2 University of Western Sydney yan@cit.uws.edu.au Abstract. Nested logic programs and
More informationCHAPTER 11. Introduction to Intuitionistic Logic
CHAPTER 11 Introduction to Intuitionistic Logic Intuitionistic logic has developed as a result of certain philosophical views on the foundation of mathematics, known as intuitionism. Intuitionism was originated
More informationIntroduction to Intelligent Systems
Logical Agents Objectives Inference and entailment Sound and complete inference algorithms Inference by model checking Inference by proof Resolution Forward and backward chaining Reference Russel/Norvig:
More informationComputational Logic. Recall of First-Order Logic. Damiano Zanardini
Computational Logic Recall of First-Order Logic Damiano Zanardini UPM European Master in Computational Logic (EMCL) School of Computer Science Technical University of Madrid damiano@fi.upm.es Academic
More informationQuestion Answering with Imperfect Temporal Information
Question Answering with Imperfect Temporal Information Steven Schockaert 1, David Ahn 2, Martine De Cock 1, and Etienne E. Kerre 1 1 Department of Applied Mathematics and Computer Science Ghent University,
More informationNeutrosophic Axiomatic System
5 eutrosophic Axiomatic System Florentin Smarandache 1 1 University of ew Mexico 705 Gurley Ave., Gallup, M 87301, USA smarand@unm.edu Abstract In this paper, we introduce for the first time the notions
More informationLearning Goals of CS245 Logic and Computation
Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction
More informationOn Modal Logics of Partial Recursive Functions
arxiv:cs/0407031v1 [cs.lo] 12 Jul 2004 On Modal Logics of Partial Recursive Functions Pavel Naumov Computer Science Pennsylvania State University Middletown, PA 17057 naumov@psu.edu June 14, 2018 Abstract
More informationChapter 11: Automated Proof Systems (1)
Chapter 11: Automated Proof Systems (1) SYSTEM RS OVERVIEW Hilbert style systems are easy to define and admit a simple proof of the Completeness Theorem but they are difficult to use. Automated systems
More informationFuzzy and Rough Sets Part I
Fuzzy and Rough Sets Part I Decision Systems Group Brigham and Women s Hospital, Harvard Medical School Harvard-MIT Division of Health Sciences and Technology Aim Present aspects of fuzzy and rough sets.
More informationAn Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California. 2. Background: Semirings and Kleene algebras
An Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California 1. Residuated Lattices with iteration 2. Background: Semirings and Kleene algebras 3. A Gentzen system
More informationClassical Propositional Logic
The Language of A Henkin-style Proof for Natural Deduction January 16, 2013 The Language of A Henkin-style Proof for Natural Deduction Logic Logic is the science of inference. Given a body of information,
More informationNon-Axiomatic Logic (NAL) Specification. Pei Wang
Non-Axiomatic Logic (NAL) Specification Pei Wang October 30, 2009 Contents 1 Introduction 1 1.1 NAL and NARS........................ 1 1.2 Structure of NAL........................ 2 1.3 Specifying NAL.........................
More informationMathematical Approach to Vagueness
International Mathematical Forum, 2, 2007, no. 33, 1617-1623 Mathematical Approach to Vagueness Angel Garrido Departamento de Matematicas Fundamentales Facultad de Ciencias de la UNED Senda del Rey, 9,
More informationLogical Agent & Propositional Logic
Logical Agent & Propositional Logic Berlin Chen 2005 References: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 7 2. S. Russell s teaching materials Introduction The representation
More informationLogic for Computer Science - Week 4 Natural Deduction
Logic for Computer Science - Week 4 Natural Deduction 1 Introduction In the previous lecture we have discussed some important notions about the semantics of propositional logic. 1. the truth value of a
More information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Propositional Logic Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material and may not
More informationConnections between Extenics and Refined Neutrosophic Logic
Connections between Extenics and Refined Neutrosophic Logic Florentin Smarandache, Ph. D. University of New Mexico Math & Science Division 705 Gurley Ave. Gallup, NM 87301, USA E-mail:smarand@unm.edu Abstract.
More informationInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems c World Scientific Publishing Company
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems c World Scientific Publishing Company ON AN INTERPRETATION OF KEYWORDS WEIGHTS IN INFORMATION RETRIEVAL: SOME FUZZY LOGIC BASED
More informationUncertain Logic with Multiple Predicates
Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,
More informationMathematics for linguists
Mathematics for linguists WS 2009/2010 University of Tübingen January 7, 2010 Gerhard Jäger Mathematics for linguists p. 1 Inferences and truth trees Inferences (with a finite set of premises; from now
More informationCHAPTER 10. Gentzen Style Proof Systems for Classical Logic
CHAPTER 10 Gentzen Style Proof Systems for Classical Logic Hilbert style systems are easy to define and admit a simple proof of the Completeness Theorem but they are difficult to use. By humans, not mentioning
More informationChapter 7. Negation: Declarative Interpretation
Chapter 7 1 Outline First-Order Formulas and Logical Truth The Completion semantics Soundness and restricted completeness of SLDNF-Resolution Extended consequence operator An alternative semantics: Standard
More informationPreface to the First Edition. xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations and Equivalence Classes xxx
Table of Preface to the First Edition Preface to the Second Edition page xvii xxi Mathematical Prolegomenon xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations
More informationFinite Simple Abelian Algebras are Strictly Simple
Finite Simple Abelian Algebras are Strictly Simple Matthew A. Valeriote Abstract A finite universal algebra is called strictly simple if it is simple and has no nontrivial subalgebras. An algebra is said
More informationIntroduction to Metalogic
Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)
More informationLogical Agents. Knowledge based agents. Knowledge based agents. Knowledge based agents. The Wumpus World. Knowledge Bases 10/20/14
0/0/4 Knowledge based agents Logical Agents Agents need to be able to: Store information about their environment Update and reason about that information Russell and Norvig, chapter 7 Knowledge based agents
More informationProof Theoretical Studies on Semilattice Relevant Logics
Proof Theoretical Studies on Semilattice Relevant Logics Ryo Kashima Department of Mathematical and Computing Sciences Tokyo Institute of Technology Ookayama, Meguro, Tokyo 152-8552, Japan. e-mail: kashima@is.titech.ac.jp
More informationAPPLICATIONS OF BIPOLAR FUZZY THEORY TO HEMIRINGS. Min Zhou and Shenggang Li. Received April 2013; revised October 2013
International Journal of Innovative Computing, Information Control ICIC International c 2014 ISSN 1349-4198 Volume 10, Number 2, April 2014 pp. 767 781 APPLICATIONS OF BIPOLAR FUZZY THEORY TO HEMIRINGS
More informationGeneralized Triangular Fuzzy Numbers In Intuitionistic Fuzzy Environment
International Journal of Engineering Research Development e-issn: 2278-067X, p-issn : 2278-800X, www.ijerd.com Volume 5, Issue 1 (November 2012), PP. 08-13 Generalized Triangular Fuzzy Numbers In Intuitionistic
More informationDatabase Theory VU , SS Complexity of Query Evaluation. Reinhard Pichler
Database Theory Database Theory VU 181.140, SS 2018 5. Complexity of Query Evaluation Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität Wien 17 April, 2018 Pichler
More informationDescription Logics. Deduction in Propositional Logic. franconi. Enrico Franconi
(1/20) Description Logics Deduction in Propositional Logic Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/20) Decision
More information1 First-order logic. 1 Syntax of first-order logic. 2 Semantics of first-order logic. 3 First-order logic queries. 2 First-order query evaluation
Knowledge Bases and Databases Part 1: First-Order Queries Diego Calvanese Faculty of Computer Science Master of Science in Computer Science A.Y. 2007/2008 Overview of Part 1: First-order queries 1 First-order
More informationA brief introduction to Logic. (slides from
A brief introduction to Logic (slides from http://www.decision-procedures.org/) 1 A Brief Introduction to Logic - Outline Propositional Logic :Syntax Propositional Logic :Semantics Satisfiability and validity
More informationInterval based Uncertain Reasoning using Fuzzy and Rough Sets
Interval based Uncertain Reasoning using Fuzzy and Rough Sets Y.Y. Yao Jian Wang Department of Computer Science Lakehead University Thunder Bay, Ontario Canada P7B 5E1 Abstract This paper examines two
More informationFuzzy Expert Systems Lecture 6 (Fuzzy Logic )
Fuzzy Expert Systems Lecture 6 (Fuzzy Logic ) Unlike Classical Logic, Fuzzy Logic is concerned, in the main, with modes of reasoning which are approximate rather than exact L. A. Zadeh Lecture 6 صفحه Summary
More informationarxiv:cs/ v1 [cs.lo] 15 Dec 2003
Under consideration for publication in Theory and Practice of Logic Programming 1 arxiv:cs/0312028v1 [cs.lo] 15 Dec 2003 Minimal Founded Semantics for Disjunctive Logic Programs and Deductive Databases
More informationKecerdasan Buatan M. Ali Fauzi
Kecerdasan Buatan M. Ali Fauzi Artificial Intelligence M. Ali Fauzi Logical Agents M. Ali Fauzi In which we design agents that can form representations of the would, use a process of inference to derive
More informationPrice: $25 (incl. T-Shirt, morning tea and lunch) Visit:
Three days of interesting talks & workshops from industry experts across Australia Explore new computing topics Network with students & employers in Brisbane Price: $25 (incl. T-Shirt, morning tea and
More informationPropositional and Predicate Logic. jean/gbooks/logic.html
CMSC 630 February 10, 2009 1 Propositional and Predicate Logic Sources J. Gallier. Logic for Computer Science, John Wiley and Sons, Hoboken NJ, 1986. 2003 revised edition available on line at http://www.cis.upenn.edu/
More informationDesign of Distributed Systems Melinda Tóth, Zoltán Horváth
Design of Distributed Systems Melinda Tóth, Zoltán Horváth Design of Distributed Systems Melinda Tóth, Zoltán Horváth Publication date 2014 Copyright 2014 Melinda Tóth, Zoltán Horváth Supported by TÁMOP-412A/1-11/1-2011-0052
More information