Logic programming and ultrametric spaces
By this expository paper we would like to call the attention to ultrametric spaces and their applications to logic programming. We present the essentials of logic programming and give an introduction to the theory of ultrametric spaces. For these, we prove a fixed point theorem and also a multivalue...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sapienza Università Editrice
1999-01-01
|
| Series: | Rendiconti di Matematica e delle Sue Applicazioni |
| Subjects: | |
| Online Access: | https://www1.mat.uniroma1.it/ricerca/rendiconti/ARCHIVIO/1999(2)/155-176.pdf |
| Summary: | By this expository paper we would like to call the attention to ultrametric spaces and their applications to logic programming. We present the essentials of logic programming and give an introduction to the theory of ultrametric spaces. For these, we prove a fixed point theorem and also a multivalued fixed point theorem. The fixed point theorem is used to derive a criterion for the existence of a Herbrand model for a program which is not assumed to be positive. |
|---|---|
| ISSN: | 1120-7183 2532-3350 |