No label defined (Q3707364)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3936480
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3936480 |
Statements
1985
0 references
logic programming
0 references
Horn clause programs
0 references
Baire topology
0 references
Herbrand interpretations
0 references
Unification
0 references
fixed point
0 references
0.8324124217033386
0 references
0.8230276107788086
0 references
[For the entire collection see Zbl 0568.00020.] Horn clause programs considered here can contain infinite terms. Baire topology for these terms and corresponding atoms is introduced. Herbrand interpretations and models are defined as closed sets of ground literals. Unification and (natural generalization of) the ordinary operation T induced by a given program P and acting on interpretations, are proved to preserve limits. Usual characterization of the greatest fixed point as \(\cup T^ n(U)\) is extended to the infinite case, while \(\cup T^ n(\emptyset)\) is not closed in general case. Least closed fixpoint of T is the least Herbrand model of P. Corresponding inductive definition is restated in a standard way in terms of infinitary ''proofs''.
0 references