In this paper, we describe recent attempts to incorporate learning into logic programs as a step toward adaptive software that can learn from an environment. Although there are a. variety of types of learning, we focu...
详细信息
ISBN:
(纸本)3540417397
In this paper, we describe recent attempts to incorporate learning into logic programs as a step toward adaptive software that can learn from an environment. Although there are a. variety of types of learning, we focus on parameter learning of logic programs, one for statistical learning by the EM algorithm and the other for reinforcement learning by learning automatons. Both attempts are not full-fledged yet, but in the former case, thanks to the general framework and an efficient EM learning algorithm combined with a tabulated search, we have obtained very promising results that open up the prospect of modeling complex symbolic-statistical phenomena.
Stimulated by concerns of software certification especially as it relates to mobile code, formal structures such as specifications and proofs are beginning to play an explicit role in computing. In representing and ma...
详细信息
ISBN:
(纸本)3540417397
Stimulated by concerns of software certification especially as it relates to mobile code, formal structures such as specifications and proofs are beginning to play an explicit role in computing. In representing and manipulating such structures, an approach is needed that pays attention to the binding operation that is present in them. the language lambdaProlog provides programming support for a higher-order treatment of abstract syntax that is especially suited to this task. this support is realized by enhancing the traditional strength of logicprogramming in the metalanguage realm with an ability for dealing directly with binding structure. this paper identifies the features of lambdaProlog that endow it with such a capability, illustrates their use and and describes methods for their implementation. Also discussed is a new realization of lambdaProlog called Teyjus that incorporates the implementation ideas presented.
We study the connection between algorithmic techniques for symbolic model checking [ACJT96,FS98,AJ99], and declarative and operational aspects of linear logicprogramming [And92,AP90]. Specifically, we show that the c...
详细信息
ISBN:
(纸本)3540417397
We study the connection between algorithmic techniques for symbolic model checking [ACJT96,FS98,AJ99], and declarative and operational aspects of linear logicprogramming [And92,AP90]. Specifically, we show that the construction used to decide verification problems for Timed Petri Nets [AJ99] can be used to define a new fixpoint semantics for the fragment of linear logic called LO [AP90]. the fixpoint semantics is based on an effective T-P operator. As an alternative to traditional top-down approaches [And92,AP90,APC93], the effective fixpoint operator. can be used to define a bottom-up evaluation procedure for first-order linear logic programs.
An abstract domain for non pair-sharing and freeness analysis of logic programs has been recently developed by using the automatic technique of linear refinement. W.r.t. previously available domains, it can be used fo...
详细信息
ISBN:
(纸本)3540417397
An abstract domain for non pair-sharing and freeness analysis of logic programs has been recently developed by using the automatic technique of linear refinement. W.r.t. previously available domains, it can be used for abstract compilation, which allows a modular and goal-independent analysis of logic programs. In this paper, we describe our implementation of an analyser which uses that domain. Sometimes, we have sacrificed precision for efficiency. We evaluate it over a set of benchmarks and we compare the results withthose obtained through a goal-dependent analysis. Not surprisingly, our goal-independent analysis is slower. However, it is almost always as precise as the goal-dependent one. To the best of our knowledge, this is the first goal-independent implementation of sharing analysis based on abstract interpretation, as well as the first implementation of a linearly refined domain.
this paper describes a new programming system for writing Web applications with reactive agents, i.e. the agents can have complex responses which depend on how the environment changes. Our prototype system is based on...
详细信息
ISBN:
(纸本)0769510655
this paper describes a new programming system for writing Web applications with reactive agents, i.e. the agents can have complex responses which depend on how the environment changes. Our prototype system is based on the open constraint programming framework using the constraint logicprogramming language CLP(R). the benefit of reactive Web agents is that activities of agents can be coordinated and synchronized using a common store and the agents can themselves be written as a system of interacting rules. Our thesis is that such a system makes it easy to write powerful reactive applications. We use a stock trading system to illustrate our reactive agents. Some details of the implementation are also given.
We have recently defined a framework for Narrowing-driven Partial Evaluation (NPE) of functionallogic programs. this method is as powerful as partial deduction of logic programs and positive supercompilation of funct...
详细信息
ISBN:
(纸本)3540650148
We have recently defined a framework for Narrowing-driven Partial Evaluation (NPE) of functionallogic programs. this method is as powerful as partial deduction of logic programs and positive supercompilation of functional programs. Although it is possible to treat complex terms containing primitive functions (e.g. conjunctions or equations) in the NPE framework, its basic control mechanisms do not allow for effective polygenetic specialization of these complex expressions. We introduce a sophisticated unfolding rule endowed with a dynamic narrowing strategy which permits flexible scheduling of the elements (in conjunctions) which are reduced during specialization. We also present a novel abstraction operator which extends some partitioning techniques defined in the framework of conjunctive partial deduction. We provide experimental results obtained from an implementation using the INDY system which demonstrate that the control refinements produce better specializations.
the proceedings contain 33 papers. the special focus in this conference is on programming Language Implementation and logicprogramming. the topics include: Executable specifications for language implementation;avoidi...
ISBN:
(纸本)9783540571865
the proceedings contain 33 papers. the special focus in this conference is on programming Language Implementation and logicprogramming. the topics include: Executable specifications for language implementation;avoiding dynamic delays in functionallogic programs;a debugging model for functionallogic programs;a conservative approach to meta-programming in constraint logicprogramming;the versatility of handling disjunctions as constraints;improvements in compile-time analysis for ground prolog;a new top-down parsing algorithm for left-recursive DCGs;specification and implementation of grammar couplings using attribute grammars;programming language specification and prototyping using the MAX system;flang and its implementation;efficient lazy narrowing using demandedness analysis;a demand driven computation strategy for lazy narrowing;functionalprogramming languages withlogical variables: a linear logic view;objects with state in contextual logicprogramming;a novel method for parallel implementation of findall;a parallel implementation for AKL;inlining to reduce stack space;a WAM-based implementation of a logic language with sets;executing bounded quantifications on shared memory multiprocessors;a lattice of abstract graphs;higher-order chaotic iteration sequences;proving the correctness of compiler optimisations based on strictness analysis;abstract complexity of prolog based on WAM;development of rewriting strategies;narrowing approximations as an optimization for equational logic programs;a back end generator;selflog: language and implementation;embedding declarative subprograms into imperative constructs;stack management of runtime structures in distributed implementations and efficient register allocation for large basic blocks.
In several functionallogicprogramming languages, functional expressions must be evaluated before unification with another term, but this can only be done if the functional expression is ground. If the functional exp...
详细信息
the idea of introducing logical variables into functionalprogramming languages has been proposed for some years, and many concrete languages withthis feature have been developed. Recently the semantic features of th...
详细信息
暂无评论