Sciweavers

584 search results - page 13 / 117
» Logic Programs as term Rewriting Systems
Sort
View
74
Voted
POPL
1994
ACM
15 years 1 months ago
A Needed Narrowing Strategy
Abstract: The narrowing relation over terms constitutes the basis of the most important operational semantics of languages that integrate functional and logic programming paradigms...
Sergio Antoy, Rachid Echahed, Michael Hanus
CC
2001
Springer
177views System Software» more  CC 2001»
15 years 2 months ago
Imperative Program Transformation by Rewriting
Abstract. We present a method of specifying standard imperative program optimisations as a rewrite system. To achieve this we have extended the idea of matching sub-terms in expres...
David Lacey, Oege de Moor
77
Voted
LISP
2008
105views more  LISP 2008»
14 years 9 months ago
Proving operational termination of membership equational programs
Abstract Reasoning about the termination of equational programs in sophisticated equational languages such as ELAN, MAUDE, OBJ, CAFEOBJ, HASKELL, and so on, requires support for ad...
Francisco Durán, Salvador Lucas, Claude Mar...
CADE
2008
Springer
14 years 11 months ago
Automated Implicit Computational Complexity Analysis (System Description)
Recent studies have provided many characterisations of the class of polynomial time computable functions through term rewriting techniques. In this paper we describe a (fully autom...
Martin Avanzini, Georg Moser, Andreas Schnabl
POPL
1997
ACM
15 years 1 months ago
Call by Need Computations to Root-Stable Form
The following theorem of Huet and L
Aart Middeldorp