MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
Author, Editor
Author(s):
Socher-Ambrosius, Rolfdblp
Editor(s):
Book, R. V.dblp
BibTeX cite key*:
socher91a
Title, Booktitle
Title*:
Boolean Algebra Admits no Convergent Term Rewriting System
Booktitle*:
Proceedings of the 4th International Conference on Rewriting Techniques and Applications (RTA-91)
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Como, Italy
Language:
English
Event Date*
(no longer used):
April, 10-12
Organization:
Event Start Date:
22 May 2024
Event End Date:
22 May 2024
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
488
Number:
Month:
Pages:
264-274
Year*:
1991
VG Wort Pages:
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
Although there exists a normal form for the theory of Boolean Algebra w.r.t. associativity and commutativity, the so called set of prime implicants, there does not exist a convergent equational term rewriting system for the theory of Boolean Algebra modulo AC. The result seems well-known, but no formal proof exists as yet. In this paper a formal proof of this fact is given.
Download
Access Level:

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Audience:
experts only
Appearance:



BibTeX Entry:
@INPROCEEDINGS{socher91a,
AUTHOR = {Socher-Ambrosius, Rolf},
 EDITOR = {Book, R. V.},
 TITLE = {Boolean Algebra Admits no Convergent Term Rewriting System},
 BOOKTITLE = {Proceedings of the 4th International Conference on Rewriting Techniques and Applications (RTA-91)},
 PUBLISHER = {Springer},
 YEAR = {1991},
 VOLUME = {488},
 PAGES = {264--274},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Como, Italy},
}

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)
Uwe Brahm		Created
01/14/1995 06:52:34 PM
Revisions
6.
5.
4.
3.
2.		Editor(s)
Uwe Brahm
Uwe Brahm
Christine Kiesel/AG2/MPII/DE
Uwe Brahm/MPII/DE
Uwe Brahm/MPII/DE		Edit Dates
04/04/2001 05:28:10 PM
03/15/2001 12:10:23 PM
03/02/95 16:57:14
21/01/95 20:55:25
17/01/95 20:28:09