MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
Author, Editor
Author(s):
Vorobyov, Sergeidblp
Editor(s):
Comon, Hubertdblp
BibTeX cite key*:
Vorobyov97RTA97
Title, Booktitle
Title*:
The first-order theory of one step rewriting in linear noetherian systems is undecidable
Booktitle*:
Proceedings of the 8th International Conference on Rewriting Techniques and Applications (RTA-97)
Event, URLs
Conference URL::
http://www.lri.fr/~rta97/rta97.html
Downloading URL:
Event Address*:
Sitges, Spain
Language:
English
Event Date*
(no longer used):
June 2-4, 1997
Organization:
Event Start Date:
14 May 2024
Event End Date:
14 May 2024
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Full paper
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
1232
Number:
Month:
June
Pages:
254-268
Year*:
1997
VG Wort Pages:
ISBN/ISSN:
3-540-62950-5
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We construct a finite linear finitely terminating rewrite rule
system with undecidable theory of one step rewriting.
Keywords:
Decidability of logical theories, term rewriting
HyperLinks / References / URLs:
http://www.mpi-sb.mpg.de/~sv/publications/reports/0981RTA97.{ps,dvi}.Z
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



BibTeX Entry:
@INPROCEEDINGS{Vorobyov97RTA97,
AUTHOR = {Vorobyov, Sergei},
 EDITOR = {Comon, Hubert},
 TITLE = {The first-order theory of one step rewriting in linear noetherian systems is undecidable},
 BOOKTITLE = {Proceedings of the 8th International Conference on Rewriting Techniques and Applications (RTA-97)},
 PUBLISHER = {Springer},
 YEAR = {1997},
 TYPE = {Full paper},
 VOLUME = {1232},
 PAGES = {254--268},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Sitges, Spain},
 MONTH = {June},
 ISBN = {3-540-62950-5},
}

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)
Sergei Vorobyov		Created
03/11/1997 02:33:41 PM
Revisions
7.
6.
5.
4.
3.		Editor(s)
Uwe Brahm
Uwe Brahm
Uwe Brahm
Uwe Brahm
Uwe Brahm		Edit Dates
04/02/98 07:08:32 PM
03/25/98 06:49:12 PM
02/26/98 02:24:56 PM
02/26/98 02:24:02 PM
07/01/98 17:04:09