Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  A Resolution-Based Decision Procedure for the Two-Variable Fragment with Equality

de Nivelle, H., & Pratt-Hartmann, I. (2001). A Resolution-Based Decision Procedure for the Two-Variable Fragment with Equality. In R. Goré, A. Leitsch, & T. Nipkow (Eds.), Automated reasoning: First International Joint Conference, IJCAR 2001 (pp. 211-225). Berlin, Germany: Springer.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
de Nivelle, Hans1, Autor           
Pratt-Hartmann, Ian1, Autor           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: The two-variable fragment of first-order logic is the set of formulas that do not contain function symbols, that possibly contain equality, and that contain at most two variables. This paper shows how resolution theorem-proving techniques can be used to provide an algorithm for deciding whether or not any given formula in the two-variable fragment is satisfiable. Previous resolution-based techniques could deal only with the equality-free subset of the two-variable fragment.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-122001
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 519828
Anderer: Local-ID: C1256104005ECAFC-4CAF0BB248D2BB51C1256AB200365D8D-deNivelle2001
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Siena, Italy
Start-/Enddatum: 2003-05-14 - 2003-05-18

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Automated reasoning : First International Joint Conference, IJCAR 2001
Genre der Quelle: Konferenzband
 Urheber:
Goré, Rajeev, Herausgeber
Leitsch, Alexander, Herausgeber
Nipkow, Tobias, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 211 - 225 Identifikator: ISBN: 3-540-42254-4

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Artificial Intelligence
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 2083 Artikelnummer: - Start- / Endseite: - Identifikator: -