MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
Author, Editor
Author(s):
Korovin, Konstantin
Voronkov, Andrei		dblp
dblp
Not MPG Author(s):
Voronkov, Andrei
Editor(s):
Baader, Franzdblp
Not MPII Editor(s):
Baader, Franz
BibTeX cite key*:
KorovinVoronkov:CADE03:ACKBO
Title, Booktitle
Title*:
AC-compatible Knuth-Bendix Order
Booktitle*:
Automated deduction, CADE-19 : 19th International Conference on Automated Deduction
Event, URLs
Conference URL::
http://www.cade-19.info/
Downloading URL:
Event Address*:
Miami, Florida
Language:
English
Event Date*
(no longer used):
July, 30 - August, 2
Organization:
Event Start Date:
14 May 2003
Event End Date:
18 May 2003
Publisher
Name*:
Springer
URL:
http://www.springer.com/
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
2741
Number:
Month:
July
Pages:
47-59
Year*:
2003
VG Wort Pages:
13
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
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.
Download
Access Level:
Intranet

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:
@INPROCEEDINGS{KorovinVoronkov:CADE03:ACKBO,
AUTHOR = {Korovin, Konstantin and Voronkov, Andrei},
 EDITOR = {Baader, Franz},
 TITLE = {{AC-compatible} {Knuth-Bendix} Order},
 BOOKTITLE = {Automated deduction, CADE-19 : 19th International Conference on Automated Deduction},
 PUBLISHER = {Springer},
 YEAR = {2003},
 VOLUME = {2741},
 PAGES = {47--59},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Miami, Florida},
 MONTH = {July},
}

Entry last modified by Uwe Brahm, 03/12/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Konstantin Korovin		Created
04/29/2003 09:04:44 PM
Revisions
16.
15.
14.
13.
12.		Editor(s)
Uwe Brahm
Uwe Waldmann
Viorica Sofronie-Stokkermans
Anja Becker
Anja Becker		Edit Dates
2007-07-02 15:04:14
03/23/2005 10:13:46 PM
06/23/2004 02:33:38 PM
21.06.2004 16:06:16
21.06.2004 16:06:04