Towards a Logic for Reasoning about Logic Programs Transformation
|
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
|
|
|
Towards a Logic for Reasoning about Logic Programs Transformation
|
| Id. |
41929188 |
| Idioma |
inglés
|
| Titulo |
Towards a Logic for Reasoning about Logic Programs Transformation |
| Autor(es) |
Alberto Momigliano
|
| Localización |
http://citeseer.ist.psu.edu/493641.html
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
We give a proof-theoretic analysis of logic programs transformations,
viewed as operations on proof trees in the sense of [3, 4, 9, 10].
We present a logic for reasoning about (equivalence preserving) transformations
of logic programs. Our main tool is the usage of inference rules;
the target program may be obtained as a set of clause introduction proofs
with axioms from the source program. The rules are admissible, that is
every proof according to the latter can be translated back in a derivation
of the same consequence built from the source program without those
rules. In this formal setting, we give a general schema for program transformation
analysis, which can be applied to any transformation system
based on admissible rules. As examples, we treat Partial Deduction and
Unfold/Fold transformations. Furthermore, the proof-theoretic framework
allows a uniform generalization of the basic results to other logic
programming languages satisfying the simple requirement of regularity.
|
| Tipo |
ps
|
| Palabras clave |
Alberto Momigliano Towards a Logic for Reasoning about Logic Programs Transformation
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
unrestricted |
| Formatos |
ps
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://www.mcs.le.ac.uk/~amomigliano/papers/lob.ps.gz
[References] oai:CiteSeerPSU:82242
[References] oai:CiteSeerPSU:169914
|
| Fecha de contribución |
31-mar-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
