Uncertain Second-order Logic
|
|
- Lauren Wells
- 5 years ago
- Views:
Transcription
1 Uncertain Second-order Logic Zixiong Peng, Samarjit Kar Department of Mathematical Sciences, Tsinghua University, Beijing , China Department of Mathematics, National Institute of Technology, Durgapur , India kar s k@yahoo.com Abstract: Uncertain second-order logic is introduced as an extension of uncertain propositional logic and uncertain predicate logic, which are branches of multi-valued logic for dealing with uncertain knowledge. In this paper, some concepts of uncertain second-order logic are proposed. The definition of truth values for uncertain second-order formulas is proposed. Finally, some theorems of uncertain second-order logic is given. Keywords: Uncertainty theory, uncertain logic, uncertain second-order logic 1 Introduction The ability to reason is a marvel of human nature. methods of improving our use of reason have arisen the intellectual discipline known as logic, logics help people to make conclusions from what is known. In practical cases, people are likely to make some conclusions from something which are not so surely known. For this reason, classic logic was extended to many kinds of logics. As early as in 1920, multivalued logic by Lukasiewicz. After a long time, Zadeh [18] proposed the notion of fuzzy set in 1965, and Zadeh [19] proposed the fuzzy logic in 1975, which is a logic that handles vague statements. Different from fuzzy logic, probabilistic logic was proposed by Nilsson [15] via the theory of probability in While in 2009, Li and Liu [5] proposed credibilistic logic via credibility theory. However, randomness and fuzziness are not all the uncertainty in the world. In order to model the uncertainty which are not randomness and fuzziness, uncertainty theory was founded by Liu [10] in 2007 and refined by Liu [11] in 2010 and became a branch of mathematics based on the normality, monotonicity, self-duality, countable subadditivity, and product measure axioms. It is a new tool to study subjective uncertainty. Based on the uncertainty theory, some theoretical work of uncertainty theory such as uncertain process [7], uncertain calculus [8], uncertain differential equation[2] [8], uncertain logic [6] and uncertain inference [13] have been established. As an application of uncertainty theory, Liu [9] proposed a spectrum of uncertain programming which is mathematical Proceedings of the First International Conference on Uncertainty Theory, Urumchi, China, August 11-19, 2010, pp programming involving uncertain variables. In 2009, Li and Liu [6] proposed uncertain propositional logic based on uncertainty theory, which explains formula as uncertain variable and defines its truth value as uncertain measure that formula is true. Following that, Chen and Ralescu [1] gave a truth value theorem for computing the true value of uncertain formula. Furthermore, uncertain entailment was developed by Liu [12] as a methodology for calculating the truth value of an uncertain propositional formula via the maximum uncertainty principle. After that, Gao [3] discussed some inference rule for uncertain systems. Other references related to uncertainty theory are Gao [4], You [17], Liu [14] and Peng and Iwamura [16], etc. For exploring the recent developments of uncertainty theory, the readers may consult Liu [11]. In this paper, uncertain second-order logic is introduced as a new branch of logics via uncertainty theory for dealing with uncertain knowledge. The rest of this paper is organized as follows. Some basic concepts of uncertainty theory are recalled in Section 2. The concepts of uncertain second-order logic are introduced in Section 3. The truth value of uncertain second-order formula is discussed in Section 4. Some basic properties of uncertain second-order logic is shown in Section 5. At the end of this paper, a brief summary is given. 2 Preliminary In this section, we will introduce some useful definitions about uncertain measure, uncertain variables, uncertain logic and so on. Let Γ be a nonempty set, and L be a σ-algebra over Γ. Each element Λ L is called an event. A number M(Λ) indicates the level that Λ will occur. Uncertain measure M was introduced as a set function satisfying the following four axioms (Liu [10]): Axiom 1. M{Γ} = 1. Axiom 2. M{Λ 1 } M{Λ 2 } whenever Λ 1 Λ 2. Axiom 3. M{Λ} + M{Λ c } = 1 for any event Λ. Axiom 4. For every countable sequence of events {Λ i }, we have { } Λ i M{Λ i }. M i=1 i=1
2 260 ZIXIONG PENG & SAMARJIT KAR Liu [8] presented the product measure axiom of uncertainty theory in 2009 as follows. Axiom 5. Let Γ k be nonempty sets on which M k are uncertain measures, k = 1, 2,, n, respectively. Then the product uncertain measure M is an uncertain measure on the product σ-algebra L 1 L 2 L n satisfying { n } M Λ k = min M k{λ k } 1 k n k=1 where Λ k L k, k = 1, 2,, n. The concept of uncertain variable was introduced by Liu [10] as a measurable function from an uncertainty space (Γ,L,M) to the set of real numbers. Uncertain Propositional Logic Uncertain propositional logic was designed by Li and Liu [6] as a generalization of classical logic. Definition 1. (Li and Liu [6]) An uncertain proposition is a statement whose truth value is quantified by an uncertain measure. In fact, an uncertain proposition X is essentially an uncertain variable taking values 0 or 1, where X = 1 means X is true and X = 0 means X is false. That is an uncertain variable ξ satisfies { 0, with uncertain measure u ξ(γ) = 1, with uncertain measure 1 u where u is a real number and u [0, 1]. Definition 2. (Li and Liu [6]) An uncertain formula is defined as a member of the minimal set S of finite sequence of primitive symbols satisfying: (a). ξ S for each uncertain proposition ξ. (b). if X S, then X S. (c). if X S and Y S, then X Y S. Notice that, an uncertain proposition ξ is indeed a {0, 1}- valued uncertain variable, which can be measured by an uncertain measure. Truth value is a key concept in uncertain logic and is defined as the uncertain measure that the uncertain formula is true. Definition 3. (Li and Liu [6]) Let X be an uncertain formula. Then the truth value of X is defined as the uncertain measure that the uncertain formula X is true, i.e., T (X) = M{X = 1}. Uncertain Predicate Logic Uncertain predicate logic was designed by Zhang and Peng [20] as a generalization of uncertain propositional logic. Definition 4. (Zhang and Peng [20]) Uncertain predicate proposition is a sequence of uncertain propositions indexed by one or more parameters. For example, let ξ(a) be an uncertain predicate proposition, then for any a D, ξ(a) is a {0, 1}-valued uncertain variable. D is the domain of discourse, and a is called a variable symbol. Definition 5. (Zhang and Peng [20]) An uncertain predicate formula is defined as a member of the minimal set S of finite sequence of primitive symbols satisfying: (a ). ξ(a 1, a 2,, a m ) S for each uncertain predicate proposition ξ(a 1, a 2,, a m ). (b ). if X S, then X S. (c ). if X S and Y S, then (X Y ) S. (d ). if X S, then ( a D)X S, where D is the domain of discourse, and a is an arbitrary variable symbol. If the related D is unique, then we write the formula ( a D)X as ax. For example, aξ(a) is an uncertain predicate formula but not an uncertain propositional formula. The truth value of an uncertain predicate formula is defined as Definition 3. In the following section of this paper, an uncertain variable always means a {0, 1}-valued uncertain variable. 3 Uncertain Second-order Logic In this section, we introduce some concepts and symbols of uncertain second-order logic. Firstly, let U be a set of some {0, 1}-valued uncertain variables satisfies (1). 0 U. (2). if ξ U, then 1 ξ U. (3). if ξ, δ U, then ξ δ U. Here, all the uncertain variables ξ in U is defined on an uncertainty space (Γ,L,M), the symbol 0 U stands for the uncertain variable 0, such that, 0(γ) = 0, for all γ Γ. first of all, we have three nonempty sets which are a discourse of universe D, a predicate constant set F and a second-order predicate constant set S. Definition 6. An uncertain second-order logic proposition is a sequence of uncertain propositions indexed by one or more parameters, which are in the following form: (1 ). for any ξ F, F is the predicate constant set, ξ is a map from some product spaces of D to U, that is, ξ(a 1, a 2,, a m ) is an uncertain variable in U for any a 1, a 2,, a m D. (2 ). for any A S, S is the second-order predicate constant set, A is a map from some product spaces of F to D, that is, A(ξ 1, ξ 2,, ξ m ) is an uncertain variable in U for any ξ 1, ξ 2,, ξ m F.
3 UNCERTAIN SECOND-ORDER LOGIC 261 For example, A(ξ) is an uncertain second-order proposition, while ξ(a) is also an uncertain second-order proposition. which are uncertain variables in U. An element in F is called an uncertain predicate constant and an element in S is called an uncertain second-order predicate constant. Definition 7. An uncertain second-order formula defined as a member of the minimal set S of finite sequence of primitive symbols satisfying: (a ). ξ(a 1, a 2,, a m ) S and A(ξ 1, ξ 2,, ξ m ) S for each uncertain predicate proposition. (b ). if X S, then X S. (c ). if X S and Y S, then (X Y ) S. (d ). if X S, then ( x D)X S, where D is the domain of discourse, and x is an arbitrary variable symbol. (e ). if X S, then ( δ F )X S, where F is the predicate constant set and δ is a variable symbol. The symbol means not, if the uncertain second-order formula ξ(a) stands for Beijing is a big city, then ξ(a) means Beijing is not a big city. The symbol means or, if ξ(b) stands for Shanghai is a big city, then ξ(a) ξ(b) means Beijing is a big city or Shanghai is a big city. The symbol means for any or all the, if ξ(x) stands for x is a big city, then xξ(x) means for any x, x is a big city. We next introduce several abbreviations and some new symbols. Definition 8. Let X and Y be uncertain second-order formulas, x is a variable symbol, the connectives symbols,, are defined as follow. (X Y ) stands for ( X Y ) (X Y ) stands for ( X Y ) ( x)a stands for ( x) A. The symbol means and, the uncertain second-order formula ξ(a) ξ(b) means Beijing is a big city and Shanghai is a big city. The symbol means if...then..., if ξ(b) ξ(a) means If Shanghai is a big city, then Beijing is a big city. The symbol means There is a, if ξ(x) means x is a big city, then xξ(x) stands for there is an x, x is a big city. By now, uncertain second-order formula is given. 4 The Truth Value of Uncertain Second-order Formula Definition 9. Let X be an uncertain second-order formula. The truth value of the uncertain second-order formula X is defined as T (X) = M{X = 1}, where an uncertain second-order formula is an uncertain variable in U, which can be derived from following rules: 1. For any uncertain second-order propositions ξ(a 1, a 2,, a m ) and A(ξ 1, ξ 2,, ξ m ), are uncertain variables in U. 2. if X S is an uncertain variable, then formula X S is the uncertain variable 1 X U. 3. if X S and Y S are uncertain variables, then X Y is the uncertain variable max{x, Y } U. 4. if for all x D, A(x) is an uncertain variable, then (x D)A(x) is the uncertain variable min x D {A(x)} D. 5. if for all δ F, A(δ) is an uncertain variable, then (δ F )A(δ) is the uncertain variable min {A(δ)}. One can check that, every uncertain second-order formula is an uncertain variable the definition T (X) = M{X = 1}. Theorem 1. Let X and Y be uncertain second-order formulas. The corresponding uncertain variables of some formulas are shown as follow. (X Y ) is min{x, Y } ( x D)Y is max{y }. x D ( δ F )Y is max{y }. Proof. The uncertain second-order formula (X Y ) is the abbreviation of ( X Y ), then we have (X Y ) is an uncertain variable 1 max{1 X, 1 Y } = min{x, Y }. The uncertain second-order formula ( x D)Y is the abbreviation of ( x D) Y, then we have ( x D)Y is an uncertain variable 1 min{(1 Y )} = max{y }. x D x D The left part may be proved by a similar way. The theorem is proved. 5 Some Basic Laws in Second-order Logic Theorem 2. For any uncertain second-order formula A, we have (i) (Law of Excluded Middle) T (A A) = 1. (ii) (Law of Contradiction) T (A A) = 0. (iii) (Law of Truth Conservation) T (A) + T ( A) = 1. Proof. (i) Note that A is an uncertain variable A is also an uncertain variable satisfies A = 1 if and only if A = 0. From the definition of truth value and the basic property of uncertain measure, we have T ((A A) = M{(A A = 1} = M{max{A, 1 A} = 1} = M{{A = 1} {A = 0}} = M{Γ} = 1,
4 262 ZIXIONG PENG & SAMARJIT KAR where Γ denotes the universal set of uncertainty space. For example, an uncertain second-order formula like P ap (a). The Law of Excluded Middle is written as: Theorem 4. For any uncertain second-order formulas ( δ F )δ(a) and ( X S )X (ξ) (ii) We have T ( P ap (a) P ap (a)) = 1. we have and T (ξ(a) ( δ F )δ(a)) = 1 T (A(ξ) ( X S )X (ξ)) = 1. (iii) We have T (A A) = M{(A A = 1} The theorem is proved. = M{min{A, 1 A} = 1} = M{ } = 0. T ( A) = M{ A = 1} = M{A = 0} = 1 M{A = 1} = 1 T (A). Theorem 3. For any uncertain second-order formulas we have and ( δ F )δ(a) and ( X S )X (ξ) T (( δ F )δ(a) ξ(a)) = 1 T (( X S )X (ξ) A(ξ)) = 1. Proof. It follows from the definition of truth value and the basic property of uncertain measure that T (( δ F )δ(a) ξ(a)) = M{( δ F )δ(a) ξ(a) = 1} = M{ ( δ F )δ(a) ξ(a) = 1} (1 min{δ(a)}) ξ(a) = 1 max {1 δ(a)} ξ(a) = 1. If max{1 δ(a)} = 0, then we have 1 ξ(a) = 0 from ξ F. Thus we have M { } max{1 δ(a)} ξ(a) = 1 = M{Γ} = 1. That is, T (( δ F )δ(a) ξ(a)) = 1. The other part may be proved by a similar way. The theorem is proved. Proof. It follows from the definition of truth value and the basic property of uncertain measure that T (ξ(a) ( δ F )δ(a)) = M{ξ(a) ( δ F )δ(a) = 1} = M{ ξ(a) ( δ F )δ(a) = 1} (1 ξ(a)) max {δ(a)} = 1. If max{δ(a)} = 0, then we have ξ(a) = 0 from ξ F, which leads 1 ξ(a) = 1. Thus we have M { } (1 ξ(a)) max {δ(a)} = 1 = M{Γ} = 1. That is, T (( δ F )δ(a) ξ(a)) = 1. The other part may be proved by a similar way. The theorem is proved. 6 Conclusion In this paper, uncertain second-order logic is introduced as an extension of uncertain propositional logic and uncertain predicate logic. The concepts of uncertain second-order logic proposition, uncertain second-order formula and truth value are proposed. Acknowledgments This work was supported by National Natural Science Foundation of China Grant No References [1] Chen, X., Ralescu, D., A note on truth value in uncertain logic, Proceedings of the Eighth International Conference on Information and Management Sciences, Kunming, China, July 20-28, 2009, [2] Chen, X., Liu, B., Existence and uniqueness theorem for uncertain differential equations, Fuzzy Optimization and Decision Making, vol.9, no.1, 69-81, 2010 [3] Gao, X., Gao, Y., Ralescu, D., On Liu s inference rule for uncertain systems, International Journal of Uncertainty, Fuzziness and Knowledge- Based Systems, vol.18, no.1, 1-11, [4] Gao, X., Some properties of continuous uncertain measure, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol.17, no.3, , 2009.
5 UNCERTAIN SECOND-ORDER LOGIC 263 [5] Li, X., Liu, B., Foundation of credibilistic logic, Fuzzy Optimization and Decision Making, vol.8, no.1, , [6] Li, X., Liu, B., Hybrid logic and uncertain logic, Journal of Uncertain Systems, vol.3, 83-94, [7] Liu, B., Fuzzy process, hybrid process and uncertain process, Journal of Uncertain Systems, vol.2, no.1, 3-16, [8] Liu, B., Some research problems in uncertainty theory, Journal of Uncertain Systems, vol.3, no.1, 3-10, [9] Liu, B., Theory and Practice of Uncertain Programming, 2nd ed, Springer-Verlag, Berlin, [10] Liu, B., Uncertainty Theory, 2nd ed., Springer-Verlag, Berlin, [11] Liu, B., Uncetainty Theory: A Branch of Mathematics for Modelling Human Uncertainty, Springer-Verlag, Berlin, [12] Liu, B., Uncertain entailment and modus ponens in the framework of uncertain logic, Journal of Uncertain System vol.3, no.4, , [13] Liu, B., Uncertain set theory and uncertain inference rule with application to uncertain control, Journal of Uncertain Systems, vol.4, no.2, 83-98, [14] Liu, Y., Ha, M., Expected value of function of uncertain variables, Journal of Uncertain Systems, vol.4, no.3, , [15] Nilsson, N., Probability logic, Artificial Intelligence, vol.28, 71-78, [16] Peng, Z., Iwamura, K., A sufficient and necessary condition of uncertainty distribution, Journal of Interdisciplinary Mathematics, to be published. [17] You, C., Some convergence theorems of uncertain sequences, Mathematical and Computer Modelling, vol.49, nos.3-4, , [18] Zadeh, L., Fuzzy sets, Information and Control, vol.8, no.3, , [19] Zadeh, L., Fuzzy logic and approximate reasoning, Synthese, vol.30, , [20] Zhang, X., Peng, Z., Uncertain predicate logic based on uncertainty theory,
Uncertain Entailment and Modus Ponens in the Framework of Uncertain Logic
Journal of Uncertain Systems Vol.3, No.4, pp.243-251, 2009 Online at: www.jus.org.uk Uncertain Entailment and Modus Ponens in the Framework of Uncertain Logic Baoding Liu Uncertainty Theory Laboratory
More informationHybrid Logic and Uncertain Logic
Journal of Uncertain Systems Vol.3, No.2, pp.83-94, 2009 Online at: www.jus.org.uk Hybrid Logic and Uncertain Logic Xiang Li, Baoding Liu Department of Mathematical Sciences, Tsinghua University, Beijing,
More informationUncertain Satisfiability and Uncertain Entailment
Uncertain Satisfiability and Uncertain Entailment Zhuo Wang, Xiang Li Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China zwang0518@sohu.com, xiang-li04@mail.tsinghua.edu.cn
More informationOn Liu s Inference Rule for Uncertain Systems
On Liu s Inference Rule for Uncertain Systems Xin Gao 1,, Dan A. Ralescu 2 1 School of Mathematics Physics, North China Electric Power University, Beijing 102206, P.R. China 2 Department of Mathematical
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 informationON LIU S INFERENCE RULE FOR UNCERTAIN SYSTEMS
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Vol. 18, No. 1 (2010 1 11 c World Scientific Publishing Company DOI: 10.1142/S0218488510006349 ON LIU S INFERENCE RULE FOR UNCERTAIN
More informationUncertain Systems are Universal Approximators
Uncertain Systems are Universal Approximators Zixiong Peng 1 and Xiaowei Chen 2 1 School of Applied Mathematics, Central University of Finance and Economics, Beijing 100081, China 2 epartment of Risk Management
More informationUncertain Risk Analysis and Uncertain Reliability Analysis
Journal of Uncertain Systems Vol.4, No.3, pp.63-70, 200 Online at: www.jus.org.uk Uncertain Risk Analysis and Uncertain Reliability Analysis Baoding Liu Uncertainty Theory Laboratory Department of Mathematical
More informationStructural Reliability Analysis using Uncertainty Theory
Structural Reliability Analysis using Uncertainty Theory Zhuo Wang Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 00084, China zwang058@sohu.com Abstract:
More informationMembership Function of a Special Conditional Uncertain Set
Membership Function of a Special Conditional Uncertain Set Kai Yao School of Management, University of Chinese Academy of Sciences, Beijing 100190, China yaokai@ucas.ac.cn Abstract Uncertain set is a set-valued
More informationEstimating the Variance of the Square of Canonical Process
Estimating the Variance of the Square of Canonical Process Youlei Xu Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 184, China uyl1@gmail.com Abstract Canonical
More informationTheoretical Foundation of Uncertain Dominance
Theoretical Foundation of Uncertain Dominance Yang Zuo, Xiaoyu Ji 2 Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 84, China 2 School of Business, Renmin
More informationSome limit theorems on uncertain random sequences
Journal of Intelligent & Fuzzy Systems 34 (218) 57 515 DOI:1.3233/JIFS-17599 IOS Press 57 Some it theorems on uncertain random sequences Xiaosheng Wang a,, Dan Chen a, Hamed Ahmadzade b and Rong Gao c
More informationInclusion Relationship of Uncertain Sets
Yao Journal of Uncertainty Analysis Applications (2015) 3:13 DOI 10.1186/s40467-015-0037-5 RESEARCH Open Access Inclusion Relationship of Uncertain Sets Kai Yao Correspondence: yaokai@ucas.ac.cn School
More informationUncertain Structural Reliability Analysis
Uncertain Structural Reliability Analysis Yi Miao School of Civil Engineering, Tongji University, Shanghai 200092, China 474989741@qq.com Abstract: The reliability of structure is already applied in some
More informationNested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model
Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model Xiaowei Chen International Business School, Nankai University, Tianjin 371, China School of Finance, Nankai
More informationA numerical method for solving uncertain differential equations
Journal of Intelligent & Fuzzy Systems 25 (213 825 832 DOI:1.3233/IFS-12688 IOS Press 825 A numerical method for solving uncertain differential equations Kai Yao a and Xiaowei Chen b, a Department of Mathematical
More informationVariance and Pseudo-Variance of Complex Uncertain Random Variables
Variance and Pseudo-Variance of Complex Uncertain andom Variables ong Gao 1, Hamed Ahmadzade, Habib Naderi 1. Department of Mathematical Sciences, Tsinghua University, Beijing 184, China gaor14@mails.tsinghua.edu.cn.
More informationAn Analytic Method for Solving Uncertain Differential Equations
Journal of Uncertain Systems Vol.6, No.4, pp.244-249, 212 Online at: www.jus.org.uk An Analytic Method for Solving Uncertain Differential Equations Yuhan Liu Department of Industrial Engineering, Tsinghua
More informationWhy is There a Need for Uncertainty Theory?
Journal of Uncertain Systems Vol6, No1, pp3-10, 2012 Online at: wwwjusorguk Why is There a Need for Uncertainty Theory? Baoding Liu Uncertainty Theory Laboratory Department of Mathematical Sciences Tsinghua
More informationAn Uncertain Control Model with Application to. Production-Inventory System
An Uncertain Control Model with Application to Production-Inventory System Kai Yao 1, Zhongfeng Qin 2 1 Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China 2 School of Economics
More informationSpanning Tree Problem of Uncertain Network
Spanning Tree Problem of Uncertain Network Jin Peng Institute of Uncertain Systems Huanggang Normal University Hubei 438000, China Email: pengjin01@tsinghuaorgcn Shengguo Li College of Mathematics & Computer
More informationMatching Index of Uncertain Graph: Concept and Algorithm
Matching Index of Uncertain Graph: Concept and Algorithm Bo Zhang, Jin Peng 2, School of Mathematics and Statistics, Huazhong Normal University Hubei 430079, China 2 Institute of Uncertain Systems, Huanggang
More informationRunge-Kutta Method for Solving Uncertain Differential Equations
Yang and Shen Journal of Uncertainty Analysis and Applications 215) 3:17 DOI 1.1186/s4467-15-38-4 RESEARCH Runge-Kutta Method for Solving Uncertain Differential Equations Xiangfeng Yang * and Yuanyuan
More informationFormulas to Calculate the Variance and Pseudo-Variance of Complex Uncertain Variable
1 Formulas to Calculate the Variance and Pseudo-Variance of Complex Uncertain Variable Xiumei Chen 1,, Yufu Ning 1,, Xiao Wang 1, 1 School of Information Engineering, Shandong Youth University of Political
More informationOn the convergence of uncertain random sequences
Fuzzy Optim Decis Making (217) 16:25 22 DOI 1.17/s17-16-9242-z On the convergence of uncertain random sequences H. Ahmadzade 1 Y. Sheng 2 M. Esfahani 3 Published online: 4 June 216 Springer Science+Business
More informationTail Value-at-Risk in Uncertain Random Environment
Noname manuscript No. (will be inserted by the editor) Tail Value-at-Risk in Uncertain Random Environment Yuhan Liu Dan A. Ralescu Chen Xiao Waichon Lio Abstract Chance theory is a rational tool to be
More informationUncertain Quadratic Minimum Spanning Tree Problem
Uncertain Quadratic Minimum Spanning Tree Problem Jian Zhou Xing He Ke Wang School of Management Shanghai University Shanghai 200444 China Email: zhou_jian hexing ke@shu.edu.cn Abstract The quadratic minimum
More informationKnapsack Problem with Uncertain Weights and Values
Noname manuscript No. (will be inserted by the editor) Knapsack Problem with Uncertain Weights and Values Jin Peng Bo Zhang Received: date / Accepted: date Abstract In this paper, the knapsack problem
More informationMinimum Spanning Tree with Uncertain Random Weights
Minimum Spanning Tree with Uncertain Random Weights Yuhong Sheng 1, Gang Shi 2 1. Department of Mathematical Sciences, Tsinghua University, Beijing 184, China College of Mathematical and System Sciences,
More informationStability and attractivity in optimistic value for dynamical systems with uncertainty
International Journal of General Systems ISSN: 38-179 (Print 1563-514 (Online Journal homepage: http://www.tandfonline.com/loi/ggen2 Stability and attractivity in optimistic value for dynamical systems
More informationAn Uncertain Bilevel Newsboy Model with a Budget Constraint
Journal of Uncertain Systems Vol.12, No.2, pp.83-9, 218 Online at: www.jus.org.uk An Uncertain Bilevel Newsboy Model with a Budget Constraint Chunliu Zhu, Faquan Qi, Jinwu Gao School of Information, Renmin
More informationReliability Analysis in Uncertain Random System
Reliability Analysis in Uncertain Random System Meilin Wen a,b, Rui Kang b a State Key Laboratory of Virtual Reality Technology and Systems b School of Reliability and Systems Engineering Beihang University,
More informationA New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle
INFORMATION Volume xx, Number xx, pp.54-63 ISSN 1343-45 c 21x International Information Institute A New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle Zutong Wang 1, Jiansheng
More informationUNCERTAIN OPTIMAL CONTROL WITH JUMP. Received December 2011; accepted March 2012
ICIC Express Letters Part B: Applications ICIC International c 2012 ISSN 2185-2766 Volume 3, Number 2, April 2012 pp. 19 2 UNCERTAIN OPTIMAL CONTROL WITH JUMP Liubao Deng and Yuanguo Zhu Department of
More informationUncertain Programming Model for Solid Transportation Problem
INFORMATION Volume 15, Number 12, pp.342-348 ISSN 1343-45 c 212 International Information Institute Uncertain Programming Model for Solid Transportation Problem Qing Cui 1, Yuhong Sheng 2 1. School of
More informationNew independence definition of fuzzy random variable and random fuzzy variable
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 2 (2006) No. 5, pp. 338-342 New independence definition of fuzzy random variable and random fuzzy variable Xiang Li, Baoding
More informationDistance-based test for uncertainty hypothesis testing
Sampath and Ramya Journal of Uncertainty Analysis and Applications 03, :4 RESEARCH Open Access Distance-based test for uncertainty hypothesis testing Sundaram Sampath * and Balu Ramya * Correspondence:
More informationA Chance-Constrained Programming Model for Inverse Spanning Tree Problem with Uncertain Edge Weights
A Chance-Constrained Programming Model for Inverse Spanning Tree Problem with Uncertain Edge Weights 1 Xiang Zhang, 2 Qina Wang, 3 Jian Zhou* 1, First Author School of Management, Shanghai University,
More informationElliptic entropy of uncertain random variables
Elliptic entropy of uncertain random variables Lin Chen a, Zhiyong Li a, Isnaini osyida b, a College of Management and Economics, Tianjin University, Tianjin 372, China b Department of Mathematics, Universitas
More informationHamilton Index and Its Algorithm of Uncertain Graph
Hamilton Index and Its Algorithm of Uncertain Graph Bo Zhang 1 Jin Peng 1 School of Mathematics and Statistics Huazhong Normal University Hubei 430079 China Institute of Uncertain Systems Huanggang Normal
More informationA New Uncertain Programming Model for Grain Supply Chain Design
INFORMATION Volume 5, Number, pp.-8 ISSN 343-4500 c 0 International Information Institute A New Uncertain Programming Model for Grain Supply Chain Design Sibo Ding School of Management, Henan University
More informationMinimum spanning tree problem of uncertain random network
DOI 1.17/s1845-14-115-3 Minimum spanning tree problem of uncertain random network Yuhong Sheng Zhongfeng Qin Gang Shi Received: 29 October 214 / Accepted: 29 November 214 Springer Science+Business Media
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 informationUNCORRECTED PROOF. Importance Index of Components in Uncertain Reliability Systems. RESEARCH Open Access 1
Gao and Yao Journal of Uncertainty Analysis and Applications _#####################_ DOI 10.1186/s40467-016-0047-y Journal of Uncertainty Analysis and Applications Q1 Q2 RESEARCH Open Access 1 Importance
More informationSpectral Measures of Uncertain Risk
Spectral Measures of Uncertain Risk Jin Peng, Shengguo Li Institute of Uncertain Systems, Huanggang Normal University, Hubei 438, China Email: pengjin1@tsinghua.org.cn lisg@hgnu.edu.cn Abstract: A key
More informationUNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE
Surveys in Mathematics and its Applications ISSN 1842-6298 (electronic), 1843-7265 (print) Volume 5 (2010), 275 284 UNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE Iuliana Carmen Bărbăcioru Abstract.
More informationTHE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL
THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL 1 MINXIA LUO, 2 NI SANG, 3 KAI ZHANG 1 Department of Mathematics, China Jiliang University Hangzhou, China E-mail: minxialuo@163.com ABSTRACT
More informationThe covariance of uncertain variables: definition and calculation formulae
Fuzzy Optim Decis Making 218 17:211 232 https://doi.org/1.17/s17-17-927-3 The covariance of uncertain variables: definition and calculation formulae Mingxuan Zhao 1 Yuhan Liu 2 Dan A. Ralescu 2 Jian Zhou
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 informationThe α-maximum Flow Model with Uncertain Capacities
International April 25, 2013 Journal7:12 of Uncertainty, WSPC/INSTRUCTION Fuzziness and Knowledge-Based FILE Uncertain*-maximum*Flow*Model Systems c World Scientific Publishing Company The α-maximum Flow
More informationTHE inverse shortest path problem is one of the most
JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER 204 2353 An Inverse Shortest ath roblem on an Uncertain Graph Jian Zhou, Fan Yang, Ke Wang School of Management, Shanghai University, Shanghai 200444, China
More informationSensitivity and Stability Analysis in Uncertain Data Envelopment (DEA)
Sensitivity and Stability Analysis in Uncertain Data Envelopment (DEA) eilin Wen a,b, Zhongfeng Qin c, Rui Kang b a State Key Laboratory of Virtual Reality Technology and Systems b Department of System
More informationFuzzy Sets and Systems. Lecture 4 (Fuzzy Logic) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 4 (Fuzzy Logic) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Outline Fuzzy Logic Classical logic- an overview Multi-valued logic Fuzzy logic Fuzzy proposition
More informationEuler Index in Uncertain Graph
Euler Index in Uncertain Graph Bo Zhang 1, Jin Peng 2, 1 School of Mathematics and Statistics, Huazhong Normal University Hubei 430079, China 2 Institute of Uncertain Systems, Huanggang Normal University
More informationChance Order of Two Uncertain Random Variables
Journal of Uncertain Systems Vol.12, No.2, pp.105-122, 2018 Online at: www.jus.org.uk Chance Order of Two Uncertain andom Variables. Mehralizade 1, M. Amini 1,, B. Sadeghpour Gildeh 1, H. Ahmadzade 2 1
More informationA MODEL FOR THE INVERSE 1-MEDIAN PROBLEM ON TREES UNDER UNCERTAIN COSTS. Kien Trung Nguyen and Nguyen Thi Linh Chi
Opuscula Math. 36, no. 4 (2016), 513 523 http://dx.doi.org/10.7494/opmath.2016.36.4.513 Opuscula Mathematica A MODEL FOR THE INVERSE 1-MEDIAN PROBLEM ON TREES UNDER UNCERTAIN COSTS Kien Trung Nguyen and
More informationThe R 0 -type fuzzy logic metric space and an algorithm for solving fuzzy modus ponens
Computers and Mathematics with Applications 55 (2008) 1974 1987 www.elsevier.com/locate/camwa The R 0 -type fuzzy logic metric space and an algorithm for solving fuzzy modus ponens Guo-Jun Wang a,b,, Xiao-Jing
More informationUncertain risk aversion
J Intell Manuf (7) 8:65 64 DOI.7/s845-4-3-5 Uncertain risk aversion Jian Zhou Yuanyuan Liu Xiaoxia Zhang Xin Gu Di Wang Received: 5 August 4 / Accepted: 8 November 4 / Published online: 7 December 4 Springer
More informationA Note of the Expected Value and Variance of Fuzzy Variables
ISSN 79-3889 (print, 79-3897 (online International Journal of Nonlinear Science Vol.9( No.,pp.86-9 A Note of the Expected Value and Variance of Fuzzy Variables Zhigang Wang, Fanji Tian Department of Applied
More informationLogic and Proofs. (A brief summary)
Logic and Proofs (A brief summary) Why Study Logic: To learn to prove claims/statements rigorously To be able to judge better the soundness and consistency of (others ) arguments To gain the foundations
More informationHow to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey.
Major results: (wrt propositional logic) How to reason correctly. How to reason efficiently. How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague,
More informationLecture 5 : Proofs DRAFT
CS/Math 240: Introduction to Discrete Mathematics 2/3/2011 Lecture 5 : Proofs Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Up until now, we have been introducing mathematical notation
More informationRecall that the expression x > 3 is not a proposition. Why?
Predicates and Quantifiers Predicates and Quantifiers 1 Recall that the expression x > 3 is not a proposition. Why? Notation: We will use the propositional function notation to denote the expression "
More informationPřednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1
Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of
More informationReview. Propositions, propositional operators, truth tables. Logical Equivalences. Tautologies & contradictions
Review Propositions, propositional operators, truth tables Logical Equivalences. Tautologies & contradictions Some common logical equivalences Predicates & quantifiers Some logical equivalences involving
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 informationValue at Risk and Tail Value at Risk in Uncertain Environment
Value at Risk and Tail Value at Risk in Uncertain Environment Jin Peng Institute of Uncertain Systems, Huanggang Normal University, Hubei 438000, China pengjin01@tsinghua.org.cn Abstract: Real-life decisions
More informationThe Process of Mathematical Proof
1 The Process of Mathematical Proof Introduction. Mathematical proofs use the rules of logical deduction that grew out of the work of Aristotle around 350 BC. In previous courses, there was probably an
More informationConjunction: p q is true if both p, q are true, and false if at least one of p, q is false. The truth table for conjunction is as follows.
Chapter 1 Logic 1.1 Introduction and Definitions Definitions. A sentence (statement, proposition) is an utterance (that is, a string of characters) which is either true (T) or false (F). A predicate is
More informationFuzzy Logic in Narrow Sense with Hedges
Fuzzy Logic in Narrow Sense with Hedges ABSTRACT Van-Hung Le Faculty of Information Technology Hanoi University of Mining and Geology, Vietnam levanhung@humg.edu.vn arxiv:1608.08033v1 [cs.ai] 29 Aug 2016
More informationUncertain Distribution-Minimum Spanning Tree Problem
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Vol. 24, No. 4 (2016) 537 560 c World Scientific Publishing Company DOI: 10.1142/S0218488516500264 Uncertain Distribution-Minimum
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 informationTheory of Languages and Automata
Theory of Languages and Automata Chapter 0 - Introduction Sharif University of Technology References Main Reference M. Sipser, Introduction to the Theory of Computation, 3 nd Ed., Cengage Learning, 2013.
More informationUncertain Models on Railway Transportation Planning Problem
Uncertain Models on Railway Transportation Planning Problem Yuan Gao, Lixing Yang, Shukai Li State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University Beijing 100044, China Abstract
More informationCSCE 222 Discrete Structures for Computing. Predicate Logic. Dr. Hyunyoung Lee. !!!!! Based on slides by Andreas Klappenecker
CSCE 222 Discrete Structures for Computing Predicate Logic Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1 Predicates A function P from a set D to the set Prop of propositions is called a predicate.
More informationSome consequences of compactness in Lukasiewicz Predicate Logic
Some consequences of compactness in Lukasiewicz Predicate Logic Luca Spada Department of Mathematics and Computer Science University of Salerno www.logica.dmi.unisa.it/lucaspada 7 th Panhellenic Logic
More informationIntroduction to fuzzy logic
Introduction to fuzzy logic Andrea Bonarini Artificial Intelligence and Robotics Lab Department of Electronics and Information Politecnico di Milano E-mail: bonarini@elet.polimi.it URL:http://www.dei.polimi.it/people/bonarini
More informationPropositional Logic: Review
Propositional Logic: Review Propositional logic Logical constants: true, false Propositional symbols: P, Q, S,... (atomic sentences) Wrapping parentheses: ( ) Sentences are combined by connectives:...and...or
More informationReasoning Under Uncertainty: Introduction to Probability
Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1 Textbook 6.1 Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1, Slide 1 Lecture Overview 1
More informationOptimizing Project Time-Cost Trade-off Based on Uncertain Measure
INFORMATION Volume xx, Number xx, pp.1-9 ISSN 1343-45 c 21x International Information Institute Optimizing Project Time-Cost Trade-off Based on Uncertain Measure Hua Ke 1, Huimin Liu 1, Guangdong Tian
More informationTHE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL
10 th February 013. Vol. 48 No.1 005-013 JATIT & LLS. All rights reserved. ISSN: 199-8645 www.jatit.org E-ISSN: 1817-3195 THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL 1 MINXIA LUO, NI SANG,
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 informationPredicate Logic. Andreas Klappenecker
Predicate Logic Andreas Klappenecker Predicates A function P from a set D to the set Prop of propositions is called a predicate. The set D is called the domain of P. Example Let D=Z be the set of integers.
More informationPropositional logic (revision) & semantic entailment. p. 1/34
Propositional logic (revision) & semantic entailment p. 1/34 Reading The background reading for propositional logic is Chapter 1 of Huth/Ryan. (This will cover approximately the first three lectures.)
More informationPropositional Logic: Part II - Syntax & Proofs 0-0
Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems
More informationApplied Logics - A Review and Some New Results
Applied Logics - A Review and Some New Results ICLA 2009 Esko Turunen Tampere University of Technology Finland January 10, 2009 Google Maps Introduction http://maps.google.fi/maps?f=d&utm_campaign=fi&utm_source=fi-ha-...
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 informationArtificial Intelligence. Propositional logic
Artificial Intelligence Propositional logic Propositional Logic: Syntax Syntax of propositional logic defines allowable sentences Atomic sentences consists of a single proposition symbol Each symbol stands
More informationOn the Continuity and Convexity Analysis of the Expected Value Function of a Fuzzy Mapping
Journal of Uncertain Systems Vol.1, No.2, pp.148-160, 2007 Online at: www.jus.org.uk On the Continuity Convexity Analysis of the Expected Value Function of a Fuzzy Mapping Cheng Wang a Wansheng Tang a
More informationAN EXTENSION OF THE PROBABILITY LOGIC LP P 2. Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2
45 Kragujevac J. Math. 33 (2010) 45 62. AN EXTENSION OF THE PROBABILITY LOGIC LP P 2 Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2 1 University of Kragujevac, Faculty of Science,
More informationLinguistic Quantifiers Modeled by Sugeno Integrals
Linguistic Quantifiers Modeled by Sugeno Integrals Mingsheng Ying State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing
More informationDiscrete Structures of Computer Science Propositional Logic III Rules of Inference
Discrete Structures of Computer Science Propositional Logic III Rules of Inference Gazihan Alankuş (Based on original slides by Brahim Hnich) July 30, 2012 1 Previous Lecture 2 Summary of Laws of Logic
More informationcse 311: foundations of computing Fall 2015 Lecture 6: Predicate Logic, Logical Inference
cse 311: foundations of computing Fall 2015 Lecture 6: Predicate Logic, Logical Inference quantifiers x P(x) P(x) is true for every x in the domain read as for all x, P of x x P x There is an x in the
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationA Preference Logic With Four Kinds of Preferences
A Preference Logic With Four Kinds of Preferences Zhang Zhizheng and Xing Hancheng School of Computer Science and Engineering, Southeast University No.2 Sipailou, Nanjing, China {seu_zzz; xhc}@seu.edu.cn
More informationCross-entropy measure on interval neutrosophic sets and its applications in Multicriteria decision making
Manuscript Click here to download Manuscript: Cross-entropy measure on interval neutrosophic sets and its application in MCDM.pdf 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 Cross-entropy measure on interval neutrosophic
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 informationIt rains now. (true) The followings are not propositions.
Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the
More information