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

Sannella, Don

dblp



BibTeX cite key*:

Hanus94ESOP

Title, Booktitle

Title*:

Lazy Unification with Simplification

Booktitle*:

Proceedings of the 5th European Symposium on Programming Languages and Systems (ESOP'94)

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Edinburgh, UK

Language:

English

Event Date*
(no longer used):

April 11-13, 1994

Organization:


Event Start Date:

25 May 2019

Event End Date:

25 May 2019

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

788

Number:


Month:


Pages:

272-286

Year*:

1994

VG Wort Pages:


ISBN/ISSN:


Sequence Number:


DOI:




Note, Abstract, ©

(LaTeX) Abstract:

Unification in the presence of an equational theory is an important problem in theorem-proving and in the integration of functional and logic programming languages. This paper presents an improvement of the proposed lazy unification methods by incorporating simplification into the unification process. Since simplification is a deterministic computation process, more efficient unification algorithms can be achieved. Moreover, simplification reduces the search space so that in some cases infinite search spaces are reduced to finite ones. We show soundness and completeness of our method for equational theories represented by ground confluent and terminating rewrite systems which is a reasonable class w.r.t.\ functional logic programming.



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, CCL bibliography



BibTeX Entry:

@INPROCEEDINGS{Hanus94ESOP,
AUTHOR = {Hanus, Michael},
EDITOR = {Sannella, Don},
TITLE = {Lazy Unification with Simplification},
BOOKTITLE = {Proceedings of the 5th European Symposium on Programming Languages and Systems (ESOP'94)},
PUBLISHER = {Springer},
YEAR = {1994},
VOLUME = {788},
PAGES = {272--286},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Edinburgh, UK},
}


Entry last modified by Christine Kiesel/AG2/MPII/DE, 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:51 PM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE
Edit Dates
24/02/95 11:12:57
02/02/95 10:17:03
02/02/95 10:15:23
30/01/95 14:57:25
21/01/95 20:51:21