Loop Checks for Logic Programs with Functions
|
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
|
|
|
Loop Checks for Logic Programs with Functions
|
| Id. |
46565608 |
| Idioma |
inglés
|
| Titulo |
Loop Checks for Logic Programs with Functions |
| Autor(es) |
Yi-Dong Shen
Li-yan Yuan
Jia-huai You
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.4208
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
Two complete loop checking mechanisms have been presented in the literature for logic programs with functions: OS-check and EVA-check. OS-check is computationally ecient but quite unreliable in that it often mis-identies innite loops, whereas EVA-check is reliable for a majority of cases but quite expensive. In this paper, we develop a series of new complete loop checking mechanisms, called VAFchecks. The key technique we introduce is the notion of expanded variants, which captures a key structural characteristic of innite loops. We show that our approach is superior to both OS-check and EVA-check in that it is as ecient as OS-check and as reliable as EVA-check. Keywords: Logic programming, loop checking. 1 Introduction The recursive nature of logic programs leads to possibilities of running into innite loops with top-down query evaluation. By an innite loop we refer to any innite SLD-derivation. An illustrative example is the evaluation of the goal p(a) against the logic pro...
|
| Tipo |
application/postscript
|
| Palabras clave |
Logic programming
|
| 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] http://www.cs.ualberta.ca/~ydshen/loop-check.ps
[References] 10.1.1.38.8814
[References] 10.1.1.48.5894
[References] 10.1.1.54.7403
[References] 10.1.1.43.1693
[References] 10.1.1.34.4119
[References] 10.1.1.21.6606
[References] 10.1.1.15.7330
[References] 10.1.1.102.5699
[References] 10.1.1.102.6684
[References] 10.1.1.130.9436
[References] 10.1.1.23.6031
[References] 10.1.1.99.4478
|
| Fecha de contribución |
30-jul-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
