Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Bachmair, Leo
Ganzinger, Harald

dblp
dblp



Editor(s):

Jouannaud, Jean-Pierre

dblp



BibTeX cite key*:

BachmairGanzinger-94-ccl

Title, Booktitle

Title*:

Buchberger's algorithm: a constraint-based completion procedure

Booktitle*:

Proceedings of the 1st International Conference on Constraints in Computational Logics (CCL'94)

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Munich, Germany

Language:

English

Event Date*
(no longer used):

September 7-9, 1994

Organization:


Event Start Date:

22 September 2019

Event End Date:

22 September 2019

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

845

Number:


Month:

September

Pages:

285-301

Year*:

1994

VG Wort Pages:


ISBN/ISSN:


Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

We present an extended completion procedure with built-in theories defined by a collection of associativity and commutativity axioms and additional ground equations, and reformulate Buchberger's algorithm for constructing Gr\"obner bases for polynomial ideals in this formalism. The presentation of completion is at an abstract level, by transition rules, with a suitable notion of fairness used to characterize a wide class of correct completion procedures, among them Buchberger's original algorithm for polynomial rings over a field.



Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Programming Logics Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, CCL bibliography



BibTeX Entry:

@INPROCEEDINGS{BachmairGanzinger-94-ccl,
AUTHOR = {Bachmair, Leo and Ganzinger, Harald},
EDITOR = {Jouannaud, Jean-Pierre},
TITLE = {Buchberger's algorithm: a constraint-based completion procedure},
BOOKTITLE = {Proceedings of the 1st International Conference on Constraints in Computational Logics (CCL'94)},
PUBLISHER = {Springer},
YEAR = {1994},
VOLUME = {845},
PAGES = {285--301},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Munich, Germany},
MONTH = {September},
}


Entry last modified by Uwe Brahm, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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)
Harald Ganzinger
Created
01/22/1995 02:33:02 PM
Revisions
15.
14.
13.
12.
11.
Editor(s)
Uwe Brahm
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE
Uwe Brahm/MPII/DE
Uwe Brahm/MPII/DE
Edit Dates
03/27/98 09:38:08 PM
01/02/96 11:53:11
01/02/96 11:48:09
03.04.95 12:46:19
20/02/95 19:03:52