A semantic approach to proving Prolog transformations using cut:

Abstract: "An algebraic AND/OR process semantics of sequential Prolog with cut is defined using Miller's Calculus of Communicating Systems (CCS). This semantics axiomatises the operational semantics at the language level, rather than at a meta-program level. The semantics is hierarchial. A...

Full description

Saved in:
Bibliographic Details
Main Authors: Ross, Brian J. (Author), Wilk, Paul F. (Author)
Format: Book
Language:English
Published: Edinburgh 1990
Series:University <Edinburgh> / Department of Artificial Intelligence: DAI research paper 488
Subjects:
Summary:Abstract: "An algebraic AND/OR process semantics of sequential Prolog with cut is defined using Miller's Calculus of Communicating Systems (CCS). This semantics axiomatises the operational semantics at the language level, rather than at a meta-program level. The semantics is hierarchial. A low-level semantics defines the operational semantics of AND/OR processes using the CCS formulae. A higher-level semantics, whose definition is justified using the low-level semantics, defines operational behavior at an operator or computation tree level. Some program transformations which make use of cut are verified using this semantics."
Physical Description:27 S.

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection!