Extending Constructive Logic Negation with Types
Autor: | Juan José Moreno-Navarro, Susana Munoz-Hernandez |
---|---|
Rok vydání: | 2009 |
Předmět: |
Non-monotonic Reasoning
Theoretical computer science General Computer Science Programming language Logic Programming Implementation Intuitionistic logic computer.software_genre Constructive Theoretical Computer Science Prolog Negation introduction Negation Constraint Logic Programming Types Constructive Negation Negation as failure computer Logic programming Stable model semantics computer.programming_language Mathematics Computer Science(all) |
Zdroj: | Electronic Notes in Theoretical Computer Science. 246:183-198 |
ISSN: | 1571-0661 |
DOI: | 10.1016/j.entcs.2009.07.022 |
Popis: | Negation has traditionally been a difficult issue in Logic Programming. Most of Prolog programmers have been restricted to use just a weak negation technique, like negation as failure.Many alternative semantics were proposed for achieving constructive negation in the last 20 years, but no implementation was provided so far because of its exponential complexity and the difficulty for developing it. First effective implementations of constructive negation into standard Prolog compilers are available just recently, around 2003, provided by our previous works.In this paper we present an extension of our implementations by introducing types in programs, thus improving usability as well as efficiency in some cases of our implementations of constructive negation. This can make constructive negation an interesting approach for its use in data bases querying, web search, filtered search, ontologies querying, coding rules, business rules, etc.Thanks to the use of types, our constructive negation can provide concrete values as results, instead of constraints (as in our previous works). We provide details about the semantics and the implementation in our approaches of classical, finite constructive, and intensional negation. The paper also includes some practical examples additionally allowing for providing measurements of computational behavior. |
Databáze: | OpenAIRE |
Externí odkaz: |