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):

Hanus, Michael

dblp



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

URL of the conference:


URL for downloading the paper:


Event Address*:

Volterra, Italy

Language:

English

Event Date*
(no longer used):

September, 2-4

Organization:


Event Start Date:

20 October 2019

Event End Date:

20 October 2019

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
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)
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