scientific article; zbMATH DE number 3936480

From MaRDI portal
Publication:3707364





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3707364)