MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
Author, Editor
Author(s):
Hanus, Michaeldblp
Editor(s):
Kirchner, Hélène
Levi, Georgio		dblp
dblp
BibTeX cite key*:
Hanus92a
Title, Booktitle
Title*:
Incremental Rewriting in Narrowing Derivations
Booktitle*:
Proceedings of the 3rd International Conference on Algebraic and Logic Programming (ALP-92)
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Volterra, Italy
Language:
English
Event Date*
(no longer used):
September, 2-4
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:
632
Number:
Month:
Pages:
228-243
Year*:
1992
VG Wort Pages:
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
The operational semantics of many proposals for the integration of functional and logic programming languages is based on narrowing. In order to reduce the search space and to prefer deterministic computations, the goal is rewritten to normal form between narrowing steps (normalizing narrowing). This rewriting process may be costly since the entire goal must be reduced to normal form after each narrowing step. We propose a useful optimization of the rewriting process: since the goal is in normal form before the narrowing step is applied and the narrowing step changes only small parts of the goal, rewriting can be restricted to a small number of positions in the narrowed goal in order to compute a new normal form. This optimization can speed up the execution mechanism of programming languages based on normalizing narrowing like SLOG or ALF.
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



BibTeX Entry:
@INPROCEEDINGS{Hanus92a,
AUTHOR = {Hanus, Michael},
 EDITOR = {Kirchner, H{\'e}l{\`e}ne and Levi, Georgio},
 TITLE = {Incremental Rewriting in Narrowing Derivations},
 BOOKTITLE = {Proceedings of the 3rd International Conference on Algebraic and Logic Programming (ALP-92)},
 PUBLISHER = {Springer},
 YEAR = {1992},
 VOLUME = {632},
 PAGES = {228--243},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Volterra, 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:51:44 PM
Revisions
7.
6.
5.
4.
3.		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/15/2001 12:08:49 PM
02/02/95 10:36:37
02/02/95 10:20:19
30/01/95 16:47:43
30/01/95 16:06:29