exists-Universal Termination of Logic Programs
|
Descargar SCORM
¡Sea el primero en solicitar este recurso!
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
exists-Universal Termination of Logic Programs
|
| Id. |
46473756 |
| Idioma |
inglés
|
| Titulo |
exists-Universal Termination of Logic Programs |
| Autor(es) |
Salvatore Ruggieri
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.5853
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
We introduce the notion of 9-universal termination of logic programs. A program P and a goal G 9-universally terminate iff there exists a selection rule S such that every SLD-derivation of P [ fGg via S is finite. We claim that it is an essential concept for declarative programming, where a crucial point is to associate a terminating control strategy to programs and goals. We show that 9-universal termination and universal termination via fair selection rules coincide. Then we offer a characterization of 9-universal termination by defining fair-bounded programs and goals. They provide us with a correct and complete method of proving 9-universal termination. We show other valuable properties of fair-bounded programs and goals, including persistency, modularity, ease of use in paper & pencil proofs, automatization of proofs.
|
| 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.di.unipi.it/pub/techreports/TR-98-02.ps.Z
[References] 10.1.1.15.3214
[References] 10.1.1.46.9861
[References] 10.1.1.56.6656
[References] 10.1.1.53.3951
[References] 10.1.1.40.334
[References] 10.1.1.51.8795
[References] 10.1.1.8.2484
[References] 10.1.1.41.2330
[References] 10.1.1.54.8545
[References] 10.1.1.34.201
|
| Fecha de contribución |
27-oct-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
