Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  AC-compatible Knuth-Bendix Order

Korovin, K., & Voronkov, A. (2003). AC-compatible Knuth-Bendix Order. In Automated deduction, CADE-19: 19th International Conference on Automated Deduction (pp. 47-59). Berlin, Germany: Springer.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
kv_cade19.ps (Verlagsversion), 324KB
 
Datei-Permalink:
-
Name:
kv_cade19.ps
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/postscript
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Korovin, Konstantin1, Autor           
Voronkov, Andrei1, Autor           
Baader, Franz1, Herausgeber           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We introduce a family of AC-compatible Knuth-Bendix simplification orderings which are AC-total on ground terms. Our orderings preserve attractive features of the original Knuth-Bendix orderings such as polynomial algorithm for comparing terms; the orderings admit computationally efficient approximations like checking weights of terms; and prefer light terms to heavy ones. This makes them especially suited for automated deduction where efficient treatment of orderings is desirable.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2004-06-232003
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 201897
Anderer: Local-ID: C1256104005ECAFC-7B6594FD381CBD9AC1256D170068CDF9-KorovinVoronkov:CADE03:ACKBO
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: CADE 2003
Veranstaltungsort: Miami, Florida
Start-/Enddatum: 2003-07-28 - 2003-08-02

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Automated deduction, CADE-19 : 19th International Conference on Automated Deduction
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 47 - 59 Identifikator: -

Quelle 2

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