Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa
En este trabajo consideramos dos tipos de errores susceptibles de ser tratados mediante nuestro método de depuración declarativa. En primer lugar, se consideran aquellas respuestas que han sido obtenidas de manera inesperada para un objetivo determinado (respuestas incorrectas). Para este primer cas...
| Author: | |
|---|---|
| Format: | doctoral thesis |
| Publication Date: | 2009 |
| Country: | España |
| Institution: | Universidad Complutense de Madrid (UCM) |
| Repository: | Docta Complutense |
| Language: | Spanish |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/48698 |
| Online Access: | https://hdl.handle.net/20.500.14352/48698 |
| Access Level: | Open access |
| Keyword: | 004.42.047(043.2) Programación lógica Programación funcional Programación lógico-funcional Programación de ordenadores (Informática) 1203.23 Lenguajes de Programación |
| id |
ES_faf42fd52eb986f6e2b3628723640a2f |
|---|---|
| oai_identifier_str |
oai:docta.ucm.es:20.500.14352/48698 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativaVado Vírseda, Rafael del004.42.047(043.2)Programación lógicaProgramación funcionalProgramación lógico-funcionalProgramación de ordenadores (Informática)1203.23 Lenguajes de ProgramaciónEn este trabajo consideramos dos tipos de errores susceptibles de ser tratados mediante nuestro método de depuración declarativa. En primer lugar, se consideran aquellas respuestas que han sido obtenidas de manera inesperada para un objetivo determinado (respuestas incorrectas). Para este primer caso, proponemos un cálculo de prueba positivo desarrollado a partir de CRWL(D), mediante el que es posible definir los árboles de cómputo como árboles de derivación lógica. En segundo lugar, se considera como un posible error aquel en el que en el conjunto de todas las respuestas obtenidas para un mismo objetivo falte alguna respuesta esperada (respuestas perdidas). En este segundo caso, proponemos otro cálculo denominado cálculo de prueba negativo, en el cual las derivaciones lógicas formalizan la recolección de respuestas computadas y sirven para definir árboles de cómputo aplicables a la diagnosis de respuestas perdidas. Demostramos la corrección lógica de los métodos de diagnosis propuestos, tanto para respuestas incorrectas como para respuestas perdidas, en relación a los sistemas de resolución de objetivos presentados. Finalmente, proponemos la implementación en el sistema TOY de dos posibles herramientas basadas en los métodos de depuración descritos.Universidad Complutense de Madrid, Servicio de PublicacionesRodríguez Artalejo, MarioUniversidad Complutense de Madrid20092009-06-0120092009-06-01doctoral thesishttp://purl.org/coar/resource_type/c_db06info:eu-repo/semantics/doctoralThesisapplication/pdfhttps://hdl.handle.net/20.500.14352/48698reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/486982026-06-02T12:44:21Z |
| dc.title.none.fl_str_mv |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa |
| title |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa |
| spellingShingle |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa Vado Vírseda, Rafael del 004.42.047(043.2) Programación lógica Programación funcional Programación lógico-funcional Programación de ordenadores (Informática) 1203.23 Lenguajes de Programación |
| title_short |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa |
| title_full |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa |
| title_fullStr |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa |
| title_full_unstemmed |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa |
| title_sort |
Un esquema de programación lógico-funcional con restricciones: marco teórico y aplicación a la depuración declarativa |
| dc.creator.none.fl_str_mv |
Vado Vírseda, Rafael del |
| author |
Vado Vírseda, Rafael del |
| author_facet |
Vado Vírseda, Rafael del |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Rodríguez Artalejo, Mario Universidad Complutense de Madrid |
| dc.subject.none.fl_str_mv |
004.42.047(043.2) Programación lógica Programación funcional Programación lógico-funcional Programación de ordenadores (Informática) 1203.23 Lenguajes de Programación |
| topic |
004.42.047(043.2) Programación lógica Programación funcional Programación lógico-funcional Programación de ordenadores (Informática) 1203.23 Lenguajes de Programación |
| description |
En este trabajo consideramos dos tipos de errores susceptibles de ser tratados mediante nuestro método de depuración declarativa. En primer lugar, se consideran aquellas respuestas que han sido obtenidas de manera inesperada para un objetivo determinado (respuestas incorrectas). Para este primer caso, proponemos un cálculo de prueba positivo desarrollado a partir de CRWL(D), mediante el que es posible definir los árboles de cómputo como árboles de derivación lógica. En segundo lugar, se considera como un posible error aquel en el que en el conjunto de todas las respuestas obtenidas para un mismo objetivo falte alguna respuesta esperada (respuestas perdidas). En este segundo caso, proponemos otro cálculo denominado cálculo de prueba negativo, en el cual las derivaciones lógicas formalizan la recolección de respuestas computadas y sirven para definir árboles de cómputo aplicables a la diagnosis de respuestas perdidas. Demostramos la corrección lógica de los métodos de diagnosis propuestos, tanto para respuestas incorrectas como para respuestas perdidas, en relación a los sistemas de resolución de objetivos presentados. Finalmente, proponemos la implementación en el sistema TOY de dos posibles herramientas basadas en los métodos de depuración descritos. |
| publishDate |
2009 |
| dc.date.none.fl_str_mv |
2009 2009-06-01 2009 2009-06-01 |
| dc.type.none.fl_str_mv |
doctoral thesis http://purl.org/coar/resource_type/c_db06 |
| dc.type.openaire.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.14352/48698 |
| url |
https://hdl.handle.net/20.500.14352/48698 |
| dc.language.none.fl_str_mv |
Español spa |
| language_invalid_str_mv |
Español |
| language |
spa |
| dc.rights.none.fl_str_mv |
open access http://purl.org/coar/access_right/c_abf2 |
| dc.rights.openaire.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
open access http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Complutense de Madrid, Servicio de Publicaciones |
| publisher.none.fl_str_mv |
Universidad Complutense de Madrid, Servicio de Publicaciones |
| dc.source.none.fl_str_mv |
reponame:Docta Complutense instname:Universidad Complutense de Madrid (UCM) |
| instname_str |
Universidad Complutense de Madrid (UCM) |
| reponame_str |
Docta Complutense |
| collection |
Docta Complutense |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869425285371265024 |
| score |
15,301603 |