Extensionality of Simply Typed Logic Programs
|
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
|
|
|
Extensionality of Simply Typed Logic Programs
|
| Id. |
46317498 |
| Idioma |
inglés
|
| Titulo |
Extensionality of Simply Typed Logic Programs |
| Autor(es) |
Marc A. Bezem
Marc Bezem
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.6183
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
We set up a framework for the study of extensionality in the context of higher-order logic programming. For simply typed logic programs we propose a novel declarative semantics, consisting of a model class with a semicomputable initial model, and a notion of extensionality. We show that the initial model of a simply typed logic program, in case the program is extensional, collapses into a simple, set-theoretic representation. Given the undecidability of extensionality in general, we develop a decidable, syntactic criterion which is su#cient for extensionality. Some typical examples of higher-order logic programs are shown to be extensional. 1991 Mathematics Subject Classification: 68N05, 68N17, 68Q60 1991 ACM Computing Classification System: F.3.1, F.4.1 Keywords and Phrases: Logic programming, higher-order logic, simple types. Note: Work carried out under project PNA1.2, Constraint and Integer Programming. To appear in Proceedings ICLP99. 1. Introduction Higher-order logic progra...
|
| 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.cwi.nl/ftp/CWIreports/PNA/PNA-R9907.ps.Z
[References] 10.1.1.52.7860
[References] 10.1.1.37.9169
[References] 10.1.1.60.7006
|
| Fecha de contribución |
23-jul-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
