The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 46 of 739
Back to Result List

A Tableau Calculus for Partial Functions

  • Even though it is not very often admitted, partial functionsdo play a significant role in many practical applications of deduction sys-tems. Kleene has already given a semantic account of partial functionsusing a three-valued logic decades ago, but there has not been a satisfact-ory mechanization. Recent years have seen a thorough investigation ofthe framework of many-valued truth-functional logics. However, strongKleene logic, where quantification is restricted and therefore not truth-functional, does not fit the framework directly. We solve this problemby applying recent methods from sorted logics. This paper presents atableau calculus that combines the proper treatment of partial functionswith the efficiency of sorted calculi.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Michael Kohlhase, Manfred Kerber
URN:urn:nbn:de:hbz:386-kluedo-2360
Document Type:Article
Language of publication:English
Year of Completion:1999
Year of first Publication:1999
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/04/03
Tag:Partial functions; many-valued logic; sorted logic; tableau
Faculties / Organisational entities:Kaiserslautern - Fachbereich Informatik
DDC-Cassification:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011