English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  First-Order Tableaux with Sorts

Weidenbach, C. (1994). First-Order Tableaux with Sorts. In Broda, Krysia, D'Agostino, Marcello, & e. al. (Eds.), TABLEAUX-'94, 3rd Workshop on Theorem Proving with Analytic Tableaux and Related Methods (pp. 247-261). Imperial College of Science Technology and Medicine, TR-94/5.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Weidenbach, Christoph1, 2, Author           
Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              
2Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: Tableau and the free variable tableau are extended with sorts. Sorts are sets of unary predicates. They can be attached to variables. Semantically, the domain of a variable is restricted to the intersection of the denotations of the attached predicates. Syntactically, the sort information is exploited by modified $\gamma$ and $\delta$ rules. The standard unification algorithm of free variable tableau is replaced by a sorted unification algorithm. The resulting calculi, tableau with sorts and free variable tableau with sorts are proved sound, complete and more suitable for mechanization than their counterparts without sorts.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-121994
 Publication Status: Issued
 Pages: -
 Publishing info: Imperial College of Science Technology and Medicine, TR-94/5
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 519883
Other: Local-ID: C1256104005ECAFC-930FB7085DB25892C125614400623C3D-Weidenbach94a
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Marseille, France
Start-/End Date: 1994

Legal Case

show

Project information

show

Source 1

show
hide
Title: TABLEAUX-'94, 3rd Workshop on Theorem Proving with Analytic Tableaux and Related Methods
Source Genre: Proceedings
 Creator(s):
Broda, Editor
Krysia, Editor
D'Agostino, Editor
Marcello, Editor
al., et., Editor
Affiliations:
-
Publ. Info: Imperial College of Science Technology and Medicine, TR-94/5
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 247 - 261 Identifier: -