Download:
|
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
|