Academia.eduAcademia.edu

Logic Programming

4,868 papers
6,444 followers
AI Powered
Logic programming is a programming paradigm based on formal logic, where program statements express facts and rules about problems within a system of formal logic. It primarily uses a declarative approach, allowing programmers to specify what the program should accomplish rather than how to achieve it, often utilizing a resolution-based inference mechanism.
Though the semantics of nonmonotonic logic programming has been studied extensively, relatively little work has been done on operational aspects of these semantics. In this paper, we develop techniques to compute the well-founded model of... more
Kumauni language is one of the regional languages of India, which is spoken in one of the Himalayan region Kumaun. Since the language is relatively understudied, in this study an attempt has been made to develop a parsing tool for use in... more
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.As Sucessivas inovações tecnológicas aplicadas ao ensino sinalizam a expectativa de processos de educação... more
This paper presents the STAR system, a system for automated narrative comprehension, developed on top of an argumentation-theoretic formulation of defeasible reasoning, and strongly following guidelines from the psychology of... more
Modular-E: An Elaboration Tolerant Approach to the Ramification and Qualification Problems Antonis Kakas1, Loizos Michael2, and Rob Miller3 1 University of Cyprus, PO Box 20537, CY-1678, Cyprus antonis@ ucy. ac. cy 2 Harvard University,... more
This paper describes the use of a mixture of abduction and induction for the problem of identifying the effects of toxins in metabolic networks. Background knowledge is used which describes network topology and functional classes of... more
Antonis Kakas Department of Computer Science, University of Cyprus, 75 Kallipoleos Street, PO Box 537, CY-1678 Nicosia, CYPRUS antonis@turing.cs.ucy.ac.cy http://www.ucy.ac.cy/ucy /cs/webPages/PEOPLE/faculty/kakas.htm ... Rob Miller... more
Abstract. This paper presents a framework thai integrates three aspects of agency: planning, for proactive behaviour, negotiation, for social behaviour and resource achievement, and control of operation, for reconciling rationality with... more
Constraints play an important role in programming languages and in OR and AI work. Here we give an axiomatic approach that accounts for examples that come up in logic programming, symbolic computation, affine geometry and elsewhere. We... more
by R Yap
Constraint propagation algorithms implement logical inference. For efficiency, it is essential to control whether and in what order basic inference steps are taken. We provide a high-level framework that clearly differentiates between... more
by R Yap
This paper presents a reactive programming and triggering framework for the coordination of a large number of distributed agents with shared knowledge. At the heart of this framework is a highly structured shared store in the form of a... more
by R Yap
Functional constraints are an important constraint class in Constraint Programming (CP) systems, in particular for Constraint Logic Programming (CLP) systems. CP systems with finite domain constraints usually employ CSP-based solvers... more
by R Yap
The CLP( ℛ ) programming language is defined, its underlying philosophy and programming methodology are discussed, important implementation issues are explored in detail, and finally, a prototype interpreter is described. CLP( ℛ ) is... more
In this work, we study a dynamic multi-armed bandit (MAB) problem, where the expected reward of each arm evolves over time following an auto-regressive model. We present an algorithm whose per-round regret upper bound almost matches the... more
This study proposes solving scheduling problems in industrial applications using the decomposition approach. The proposed model has been built using Multi-shot Answer Set Programming with Difference Logic. We tested our model with some... more
The Semantic Web ontologies can contain vague axioms, which means the knowledge about them is imprecise and then query answering will not possible due to the open world assumption if the necessary information is incomplete (there is an... more
interpretation is a theory of semantics approximation which is used for the con struction of semantics-based program analysis algorithms (sometimes called "data flow analysis"), the comparison of formal semantics (e.g., construction of a... more
Model transformation by example is a novel approach in model-driven software engineering. The rationale behind the approach is to derive transformation rules from an initial set of interrelated source and target models; e.g., requirements... more
Analysis and design phases are the most crucial part of the software development life-cycle. Reusing the artifacts of these early phases is very beneficial to improve the productivity and software quality. In this paper we analyze the... more
Analysis and design phases are the most crucial part of the software development life-cycle. Reusing the artifacts of these early phases is very beneficial to improve the productivity and software quality. In this paper we analyze the... more
Logic programming has been used in a broad range of fields, from artifficial intelligence applications to general purpose applications, with great success. Through its declarative semantics, by making use of logical conjunctions and... more
Type systems are widely used in programming languages as a powerful tool providing safety to programs, and forcing the programmers to write code in a clearer way. Functional logic languages have inherited Damas & Milner type system from... more
The features of logic programming that seem unconventional from the viewpoint of classical logic can be explained in terms of constructivistic logic. We motivate and propose a constructivistic proof theory of non-Horn logic programming.... more
Processing programs as data is one of the successes of functional and logic programming. Higher-order functions, as program-processing programs are called in functional programming, and meta-programs, as they are called in logic... more
The conventional formalization of logic programming in classical logic explains very convincingly the basic principles of this programming style. However, it gives no easy or intuitive explanations for the treatment of negation. Logic... more
s are not reviewed. We are delighted to publish 12 abstracts from 2015/16 in this round and hope that JFP readers will find many interesting dissertations in this collection that they may not otherwise have seen. If a student or advisor... more
This paper describes the design and implementation of the programming language PC-Life. This language integrates the functional and the logic-oriented programming style and feature types supporting inheritance. This combination yields a... more
We describe Currawong, a tool to perform system software architecture optimisation. Currawong is an extensible tool which applies optimisations at the point where an application invokes framework or library code. Currawong does not... more
In modern functional logic languages like Curry or Toy, programs are possibly nonconfluent and non-terminating rewrite systems, defining possibly non-deterministic non-strict functions. Therefore, equational reasoning is not valid for... more
The G12 project recently started by National ICT Australia (NICTA) is an ambitious project to develop a software platform for solving large scale industrial combinatorial optimisation problems. The core design involves three languages:... more
Recent functional logic languages such as Curry and Toy combine lazy functional programming with logic programming features including logic variables, non-determinism, unification, narrowing, fair search, concurrency, and residuation. In... more
A formal model for similarity-based fuzzy unification in multi-adjoint logic programs is presented. On this computational model, a similarity-based unification approach is constructed by simply adding axioms of fuzzy similarities and... more
In this demo paper, we present a system, implemented in Dislog on <TextCoop>, that searches for requirements in safety documents (regulations, business documents). These requirements form a specific class of arguments.
In this paper, we investigate the notion of error correction memory applied to technical texts. The main purpose is to introduce flexibility and context sensitivity in the detection and the correction of errors related to Constrained... more
Resum. El llenguatge de l'explicació dedicat als documents tècnics. Aquest article presenta un estudi de les explicacions tal com apareixen en documents tècnics, especialment en procediments on aquestes explicacions resulten crucials. El... more
In this paper, we investigate the notion of error correction memory applied to technical texts. The main purpose is to introduce flexibility and context sensitivity in the detection and the correction of errors related to Constrained... more
TEX les are text les which are readable by other programs. Mathematical proofs written using TEX can be checked by a Python program provided they are expressed in a suciently strict proof language. Such a language can be con- structed... more
We discuss how over the last 30 to 50 years, Artificial Intelligence (AI) systems that focused only on data have been handicapped, and how knowledge has been critical in developing smarter, intelligent, and more effective systems. In... more
Information Systems are coded in a variety of programming languages ranging from production object-oriented languages to scripting languages to declarative languages. It is crucial that the programmers have a good understanding of the... more
Abstract. The present paper shows how the mechanism of tabling can be brought to fruition in abductive logic programming, but requiring an innovative usage of said tabling mechanisms. Abductive solutions tabled in one context can thereby... more
The problem of forward abstract interpretation of normal logic programs has not been formally addressed in the literature although negation as failure is dealt with through the built-in predicate ! in the way it is implemented in Prolog.... more
On the one hand, the olive oils’ quality is fixed by the region in which it is produced, the olive variety, the year of production, the degree of maturation, the extraction and the preservation processes, i.e., the olive oils` quality is... more
Gavrila Nathania Panjaitan (4233311004) Mastri Angely Br. Sitanggang (4233111061) Najwa Azzahra (4233111045) Rfki Aidil Fikri (4233111018) Sevrianna Simarmata (4232411001) KELAS: PSPM 23 D PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN... more
Gavrila Nathania Panjaitan (4233311004) Mastri Angely Br. Sitanggang (4233111061) Najwa Azzahra (4233111045) Rfki Aidil Fikri (4233111018) Sevrianna Simarmata (4232411001) KELAS: PSPM 23 D PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN... more
The purpose of this report is to provide the necessary information for running the programs IMPACTC. FTN and IMPACTB. FTN for the dynamics of a radially rotating beam with impact. In particular the report outlines the structure of the... more
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa, karena atas berkat dan rahmat-Nya yang diberikan kepada penulis sehingga penulis dapat menyelesaikan tugas mini riset ini dengan baik sesuai arahan dan tepat pada waktunya.... more