We study some properties of SLD-trees related to finite failure. The main results are a theorem stating that the non-ground finite failure set is a correct and fully abstract semantics wrt finite failure and a second theorem stating that the complement of non-ground finite failure is and-compositional, i.e. that the finite failure behaviour of conjunctive goals can be derived from the finite failure behaviour of atomic goals. The proofs are based on two new lemmata which generalize to infinite derivations theorems which are valid for successful and finitely failed derivations.
Finite failure is and-compositional
GORI, ROBERTA;
1997-01-01
Abstract
We study some properties of SLD-trees related to finite failure. The main results are a theorem stating that the non-ground finite failure set is a correct and fully abstract semantics wrt finite failure and a second theorem stating that the complement of non-ground finite failure is and-compositional, i.e. that the finite failure behaviour of conjunctive goals can be derived from the finite failure behaviour of atomic goals. The proofs are based on two new lemmata which generalize to infinite derivations theorems which are valid for successful and finitely failed derivations.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.