LPDA: Another look at Tabulation in Logic Programming
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
LPDA: Another look at Tabulation in Logic Programming
|
| Id. |
46631884 |
| Idioma |
inglés
|
| Titulo |
LPDA: Another look at Tabulation in Logic Programming |
| Autor(es) |
Eric Villemonte De La Clergerie
Bernard Lang
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.5185
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
The Logic Push-Down Automaton (LPDA) is introduced as an abstract operational model for the evaluation of logic programs. The LPDA can be used to describe a significant number of evaluation strategies, ranging from the top-down OLD strategy to bottom-up strategies, with or without prediction. Two types of dynamic programming, i.e. tabular, interpretation are defined, one being more efficient but restricted to a subclass of LPDAs. We propose to evaluate a logic program by first compiling it into a LPDA according to some chosen evaluation strategy, and then applying a tabular interpreter to this LPDA. This approach offers great flexibility and generalizes Magic Set transformations. It explains in a more intuitive way some known Magic Set variants and their limits, and also suggests new developments. Keywords: logic programs, tabulation, memoing, magic-set, dynamic programming, push-down automata. 1 Introduction The recent years have seen the popularity of (at least) two approaches to i...
|
| Tipo |
application/postscript
|
| Palabras clave |
logic programs
|
| Tipo de recurso |
Texto Narrativo
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Formatos |
application/postscript
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] ftp://ftp.inria.fr/INRIA/Projects/Atoll/Eric.Clergerie/ICLP94.ps.Z
[References] 10.1.1.45.1472
[References] 10.1.1.32.1488
[References] 10.1.1.14.9856
[References] 10.1.1.14.7095
[References] 10.1.1.51.5327
[References] 10.1.1.14.711
[References] 10.1.1.31.8348
[References] 10.1.1.41.1050
[References] 10.1.1.49.322
[References] 10.1.1.6.9255
[References] 10.1.1.4.6984
|
| Fecha de contribución |
31-jul-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
