• DocumentCode
    3092858
  • Title

    Uniform notation of tableau rules for multiple-valued logics

  • Author

    Hähnle, Reiner

  • Author_Institution
    Dept. of Comput. Sci., Karlsruhe Univ., Germany
  • fYear
    1991
  • fDate
    26-29 May 1991
  • Firstpage
    238
  • Lastpage
    245
  • Abstract
    A framework for axiomatizing arbitrary finitely valued logics with minimal overhead compared to the classical case is presented. The main idea is to work with tableaux using generalized signs, which makes it possible to express complex assertions regarding the possible truth values of a formula. The class of regular logical connectives which, together with a suitable restriction on queries (i.e. allowed signs) to the system, allow a uniform notation style representation of multiple-valued propositional and first-order logics is introduced. It has been demonstrated that various systems differing in their allowed classes of connectives and complexity, of rules may be formulated. This allows the use of tools and methods that are close to the ones used in classical logic, both on the theoretical (uniform notation in definitions and proofs) and practical (use of classical theorem provers with few modifications) sides
  • Keywords
    many-valued logics; classes of connectives; classical logic; complexity; finitely valued logics; first-order logics; multiple-valued logics; notation; propositional logics; tableau rules; truth values; Abstract algebra; Calculus; Collaborative work; Computer science; Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 1991., Proceedings of the Twenty-First International Symposium on
  • Conference_Location
    Victoria, BC
  • Print_ISBN
    0-8186-2145-1
  • Type

    conf

  • DOI
    10.1109/ISMVL.1991.130736
  • Filename
    130736