Graded tableaux for Rational Pavelka Logic

被引:4
|
作者
Di Lascio, L [1 ]
Gisolfi, A [1 ]
机构
[1] Univ Salerno, Dipartimento Matemat & Informat, I-84081 Baronissi, Italy
关键词
D O I
10.1002/int.20117
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, a sound and complete tableau system for Rational Pavelka Logic (RPL) is introduced. Extended formulas are used as the counterpart of the graded formulas. In this calculus, if we want to show that the graded formula (x, r) is tableau provable (in the finite fuzzy theory F, respectively), we develop a tableau for the extended formula [r, x] (for the set of extended formulas {[r,x],[x(1),a(1)],...,[x(n), a(n)]}, respectively). If this tableau closes we claim that (x, r) is tableau provable (in the fuzzy theory F, respectively). We claim also that x is valid at the degree equal to the l.u.b. that allows the closure of the tableaux. Our tableaux are a first step toward efficient procedures of automated deduction in narrow fuzzy logic with truth constants. (c) 2005 Wiley Periodicals, Inc.
引用
收藏
页码:1273 / 1285
页数:13
相关论文
共 50 条
  • [41] A METHOD FOR DESIGN REASONING USING LOGIC: FROM SEMANTIC TABLEAUX TO DESIGN TABLEAUX
    Hendriks, Lex
    Kazakci, Akin Osman
    PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN (ICED 11): IMPACTING SOCIETY THROUGH ENGINEERING DESIGN, VOL 2: DESIGN THEORY & RESEARCH METHODOLOGY, 2011, 2 : 275 - 286
  • [43] Labelled Tableaux for Temporal Logic with Cardinality Constraints
    Dixon, Clare
    Konev, Boris
    Schmidt, Renate A.
    Tishkovsky, Dmitry
    14TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2012), 2012, : 111 - 118
  • [44] Tableaux for Łukasiewicz Infinite-valued Logic
    Nicola Olivetti
    Studia Logica, 2003, 73 (1) : 81 - 111
  • [45] Free variable tableaux for a logic with term declarations
    Martín, PJ
    Gavilanes, A
    Leach, J
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 1998, 1397 : 202 - 216
  • [46] Murphree's Numerical Term Logic Tableaux
    Martin Castro-Manzano, J.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2020, 354 (354) : 17 - 28
  • [47] HTab: a Terminating Tableaux System for Hybrid Logic
    Hoffmann, Guillaume
    Areces, Carlos
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 231 (0C) : 3 - 19
  • [48] Terminating tableaux for hybrid logic with the difference modality and converse
    Kaminski, Mark
    Smolka, Gert
    AUTOMATED REASONING, PROCEEDINGS, 2008, 5195 : 210 - 225
  • [49] Temporal alethic-deontic logic and semantic tableaux
    Ronnedal, Daniel
    JOURNAL OF APPLIED LOGIC, 2012, 10 (03) : 219 - 237
  • [50] Graded Betti numbers of cycle graphs and standard Young tableaux
    Klee, Steven
    Stamps, Matthew T.
    JOURNAL OF COMBINATORICS, 2018, 9 (01) : 1 - 7