• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 514
Next 10 →

procedural and fixpoint semantics of logic programs, in

by Francois Denis, Jean-paul Delahaye - Proc. 8th Int’l Symp. on Theoretical Aspects of Computer Science (STACS ’91 , 1991
"... In this paper, we propose new notions related to unfolding semantics which clarify the relationship between procedural and fixpoint semantics of logic programs. We introduce 3 main new ideas:- the unfolding rule has an associativity property that ensures the adequacy of unfolding semantics with the ..."
Abstract - Cited by 11 (0 self) - Add to MetaCart
In this paper, we propose new notions related to unfolding semantics which clarify the relationship between procedural and fixpoint semantics of logic programs. We introduce 3 main new ideas:- the unfolding rule has an associativity property that ensures the adequacy of unfolding semantics

Fixpoint Semantics and Simulation

by Wim H. Hesselink, Albert Thijs - THEOR. COMP. SCI , 2000
"... A general functorial framework for recursive definitions is presented in which simulation of a definition scheme by another one implies an ordering between the values defined by these schemes in an arbitrary model. Under mild conditions on the functor involved, the converse implication also holds: a ..."
Abstract - Cited by 6 (1 self) - Add to MetaCart
A general functorial framework for recursive definitions is presented in which simulation of a definition scheme by another one implies an ordering between the values defined by these schemes in an arbitrary model. Under mild conditions on the functor involved, the converse implication also holds: a model is constructed such that, if the values defined are ordered, there is a simulation between the definition schemes. The theory is illustrated by applications to context-free grammars, recursive procedures in imperative languages, and simulation and bisimulation of processes.

A Fixpoint Semantics for Reasoning About Finite Failure

by Roberta Gori
"... Our aim is to define a new fixpoint semantics which correctly models finite failure. In order to achieve this goal a new fixpoint operator is derived from a "suitable" concrete semantics by defining a Galois insertion modeling finite failure. The corresponding abstract fixpoint semantics c ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Our aim is to define a new fixpoint semantics which correctly models finite failure. In order to achieve this goal a new fixpoint operator is derived from a "suitable" concrete semantics by defining a Galois insertion modeling finite failure. The corresponding abstract fixpoint semantics

Fixpoint semantics for logic programming -- a survey

by Melvin Fitting , 2000
"... The variety of semantical approaches that have been invented for logic programs is quite broad, drawing on classical and many-valued logic, lattice theory, game theory, and topology. One source of this richness is the inherent non-monotonicity of its negation, something that does not have close para ..."
Abstract - Cited by 130 (0 self) - Add to MetaCart
of approaches to the semantics of logic programs: that based on fixpoint theory. We do not attempt to cover much beyond this single area, which is already remarkably fruitful. We hope readers will see parallels with, and the divergences from the better known fixpoint treatments developed for other programming

An Effective Fixpoint Semantics for Linear Logic Programs

by Marco Bozzano, Giorgio Delzanno, Maurizio Martelli - THEORY AND PRACTICE OF LOGIC PROGRAMMING , 2002
"... In this paper we investigate the theoretical foundation of a new bottom-up semantics for linear logic programs, and more precisely for the fragment of LinLog (Andreoli, 1992) that consists of the language LO (Andreoli & Pareschi, 1991) enriched with the constant 1. We use constraints to symbolic ..."
Abstract - Cited by 13 (3 self) - Add to MetaCart
to symbolically and finitely represent possibly infinite collections of provable goals. We define a fixpoint semantics based on a new operator in the style of TP working over constraints. An application of the fixpoint operator can be computed algorithmically. As sufficient conditions for termination, we show

Query Evaluation in Deductive Databases with Alternating Fixpoint Semantics

by Weidong Chen - ACM TRANSACTIONS ON DATABASE SYSTEMS , 1995
"... First-order formulas allow natural descriptions of queries and rules. Van Gelder's alternating fixpoint semantics extends the well-founded semantics of normal logic programs to general logic programs with arbitrary first-order formulas in rule bodies. However, an implementation of general logic ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
First-order formulas allow natural descriptions of queries and rules. Van Gelder's alternating fixpoint semantics extends the well-founded semantics of normal logic programs to general logic programs with arbitrary first-order formulas in rule bodies. However, an implementation of general

A Compact Fixpoint Semantics for Term Rewriting Systems

by M. Alpuente, M. Comini, S. Escobar, M. Falaschi, J. Iborra - Theoretical Computer Science , 2010
"... This work is motivated by the fact that a “compact ” semantics for term rewriting systems, which is essential for the development of effective semantics-based program manipulation tools (e.g. automatic program analyzers and debuggers), does not exist. The big-step rewriting semantics that is most co ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
. Therefore, in this article, we present a compressed, goal-independent collecting fixpoint semantics that contains the smallest set of terms that are sufficient to describe, by semantic closure, all possible rewritings. We prove soundness and completeness under ascertained conditions. The compactness

Disjunctive Stable Models: Unfounded Sets, Fixpoint Semantics, and Computation

by Nicola Leone, Pasquale Rullo, Francesco Scarcello - Information and Computation , 1997
"... Disjunctive logic programs have become a powerful tool in knowledge representation and commonsense reasoning. This paper focuses on stable model semantics, currently the most widely acknowledged semantics for disjunctive logic programs. After presenting a new notion of unfounded sets for disjunct ..."
Abstract - Cited by 89 (20 self) - Add to MetaCart
can be defined equivalently by a property of their false literals, as a model is stable iff the set of its false literals coincides with its greatest unfounded set. We then generalize the well-founded WP operator to disjunctive logic programs, give a fixpoint semantics for disjunctive stable models

On the Equivalence of Incremental and Fixpoint Semantics for Business Artifacts with

by Guard-stage-milestone Lifecycles, Elio Damaggio, Richard Hull
"... Abstract. Business artifacts (BAs, or artifacts) are used to model con-ceptual entities that are central to guiding the operations of a business, and whose content changes as they move through those operations. The recently introduced Guard-Stage-Milestone (GSM) meta-model for arti-fact lifecycles i ..."
Abstract - Add to MetaCart
is declarative in nature, and allows concurrent execution of long-running (possibly human-executed) activities. Modularity is in-corporated through the use of hierarchical clustering of activities. The GSM operational semantics is based on a variant of Event-Condition-Action (ECA) rules, which are used

Polarized Proof Nets with Cycles and Fixpoints Semantics

by Raphaël Montelatici, Équipe Preuves, Programmes Et Systèmes
"... Abstract. Starting from Laurent’s work on Polarized Linear Logic, we define a new polarized linear deduction system which handles recursion. This is achieved by extending the cut-rule, in such a way that iteration unrolling is achieved by cut-elimination. The proof nets counterpart of this extension ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
of this extension is obtained by allowing oriented cycles, which had no meaning in usual polarized linear logic. We also free proof nets from additional constraints, leading up to a correctness criterion as straightforward as possible (since almost all proof structures are correct). Our system has a sound semantics
Next 10 →
Results 1 - 10 of 514
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University