First-order Logic Based on Set Approximation: a Partial Three-valued Approach

被引:2
|
作者
Mihalydeak, Tamas [1 ]
机构
[1] Debrecen Univ Med, Fac Informat, Dept Comp Sci, H-4010 Debrecen, Hungary
关键词
rough sets; multivalued logic; semantics; logic;
D O I
10.1109/ISMVL.2014.31
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
After presenting a very general framework of set approximation the author shows that it can be the set-theoretical base of the semantics of a partial three-valued first-order logic. Approximative functors can appear in object language, and so the properties of set approximation can be given as logical laws. Permitting semantic partiality gives a possibility to make correct difference between the following different cases: a predicate is true, false, uncertain or undefined for an object. Some important laws are proved in order to show the characteristic behavior of introduced logical system. They open doors before the investigation of different consequence relations in order to show how one can make a valid inference relying on represented and not total knowledge. Partiality appears in many information systems, and so the theoretical results can be applied in practice in the future.
引用
收藏
页码:132 / 137
页数:6
相关论文
共 50 条
  • [21] A three-valued logic approach for edge detection using cellular automata
    Cuéllar, Manuel P.
    Rueda, Ramón
    Ruiz, Luis G. Baca
    Pegalajar, María Del Carmen
    Journal of Cellular Automata, 2020, 15 (5-6) : 407 - 438
  • [22] A Three-valued Logic Approach for Edge Detection Using Cellular Automata
    Cuellar, Manuel P.
    Rueda, Ramon
    Ruiz, Luis G. Baca
    Pegalajar, Maria Del Carmen
    JOURNAL OF CELLULAR AUTOMATA, 2021, 15 (5-6) : 407 - 438
  • [23] Three-valued completion for abductive logic programs
    Teusink, F
    THEORETICAL COMPUTER SCIENCE, 1996, 165 (01) : 171 - 200
  • [24] Erotetic Search Scenarios and Three-Valued Logic
    Leszczynska-Jasion, Dorota
    Lupkowski, Pawel
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2016, 25 (01) : 51 - 76
  • [25] Three-valued Logic, Indeterminacy and Quantum Mechanics
    Tomasz Bigaj
    Journal of Philosophical Logic, 2001, 30 : 97 - 119
  • [26] Implicatively Implicit Extensions in Three-Valued Logic
    S. S. Marchenkov
    Moscow University Computational Mathematics and Cybernetics, 2024, 48 (1) : 7 - 14
  • [27] The Intricacies of Three-Valued Extensional Semantics for Higher-Order Logic Programs
    Rondogiannis, Panos
    Symeonidou, Ioanna
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 5344 - 5348
  • [28] The intricacies of three-valued extensional semantics for higher-order logic programs
    Rondogiannis, Panos
    Symeonidou, Ioanna
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2017, 17 (5-6) : 974 - 991
  • [29] Three-valued logic in bounded model checking
    Schuele, T
    Schneider, K
    THIRD ACM & IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2005, : 177 - 186
  • [30] Correlation immunity of three-valued logic functions
    Sokolov, A., V
    Zhdanov, O. N.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1649 - 1665