MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  The Fixed-Point Theorems of Priess-Crampe and Ribenboim in Logic Programming (1999) [13 citations — 10 self]

Download:
Download as a PDF | Download as a PS
by Pascal Hitzler, Anthony Karel Seda, Abstract Sibylla Priess-crampe, Paulo Ribenboim Recently Established
Proceedings of the International Conference and Workshop on Valuation Theory, University of Saskatchewan in
http://ogham.ucc.ie/~pascal/pcrinlp.ps.gz
Add To MetaCart

Abstract:

a general xed-point theorem for multivalued mappings dened on generalized ultrametric spaces, and introduced it to the area of logic programming semantics. We discuss, in this context, the applications which have been made so far of this theorem and of its corollaries. In particular, we will relate these results to Scott-Ershov domains, familiar in programming language semantics, and to the generalized metrics of Khamsi, Kreinovich and Misane which have been applied, by these latter authors, to logic programming. Amongst other things, we will also show that a unied treatment of the xed-point theory of wide classes of programs can be given by means of the theorems of Priess-Crampe and Ribenboim. 1

Citations

697 The Well-Founded Semantics for General Logic Programs – Gelder, Ross, et al. - 1991
557 Towards a theory of Declarative Knowledge – Apt, Blair, et al. - 1988
554 Classical negation in logic programs and disjunctive databases. New Generation Computing 9:365–385 – Gelfond, Lifschitz - 1991
233 On the declarative semantics of deductive databases and logic programs – Przymusiński - 1988
119 Reasoning about termination of pure PROLOG programs – Apt, Pedreschi - 1993
67 Metric methods: Three examples and a theorem – FITTING - 1994
43 Topology and the Semantics of Logic Programs – Seda - 1995
33 Totally bounded spaces and compact ordered spaces as domainsof computation, Topology and Category Theory – Smyth
31 Elements of Generalized Ultrametric Domain Theory – Rutten - 1996
25 Characterizations of classes of programs by three-valued operators – Hitzler, Seda - 1999
23 Ultrametric spaces and logic programming – Priess-Crampe, Ribenboim - 1997
22 A Kripke-Kleene semantics for general logic programs – Fitting - 1985
20 Topology and Iterates in Computational Logic – Seda, Hitzler - 1997
20 Strictly Level-Decreasing Logic Programs – Seda, Hitzler - 1998
19 A New Method of Proving the Existence of Answer Sets for Disjunctive Logic Programs: A Metric Fixed-Point Theorem for Multivalued Mappings – Khamsi, Kreinovich, et al. - 1993
12 Acceptable Programs Revisited – Hitzler, Seda - 1999
11 Continuous models of computation for logic programs – Blair, Dushin, et al. - 1999
10 The Logic Programming Paradigm: A 25-Year Perspective – Apt, Marek, et al. - 1999
10 Topological Model Set Deformations in Logic Programming – Batarekh, Subrahmanian - 1989
9 Acyclic Logic Programs and the Completeness of SLDNF-Resolution – Cavedon - 1991
7 Multivalued Mappings, Fixed-Point Theorems and Disjunctive Databases – Hitzler, Seda - 1999
7 A Theorem about Maps on Spherically Complete Ultrametric Spaces, and its Applications – Kuhlmann - 1999
6 Some Issues Concerning Fixed Points in Computational Logic: Quasi-Metrics, Multivalued Mappings and the Knaster-Tarski Theorem – Hitzler, Seda - 1999
6 Fixed points, combs and generalized power series – Priess-Crampe, Ribenboim - 1993
6 Fixed Point and Attractor Theorems for Ultrametric Spaces – Priess-Crampe, Ribenboim
4 A Topological View of Acceptability – Hitzler, Seda - 2000
4 Logic Programming and Ultrametric Spaces. Rendiconti di Matematica Serie VII – Priess-Crampe, Ribenboim - 2000
2 The New Theory of Ultrametric Spaces – Ribenboim - 1996
1 An Application of Ultrametric Spaces – Bouamama, Misane, et al. - 1999