Issue No.04 - April (1988 vol.14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.4671
<p>This paper presents a predicate/transition net model for a subset of Horn clause logic programs. The paper discusses the syntax, transformation procedure, semantics. and deduction process for the net model. A possible parallel implementation for the net model is described, which is based on the concepts of communicating processes and relations. The proposed net model offers a syntactical variant of Horn clause logic and has two distinctions from other existing schemes for the logic programs: representation formalism and the deduction method. The significance of the work is that the net model provides an approach towards the solutions of the separation of logic from control and the improvement of the execution efficiency through parallel processing for the logic programs. The abstract nature of the net model also lends itself to different implementation strategies.</p>
AND/OR parallelisms, communicating processes, deduction process, fixpoint semantics, Horn clause logic programs, logic programming, Petri nets, predicate/transition nets, relational operations.
T. Murata, D. Zhang, "A Predicate-Transition Net Model for Parallel Interpretation of Logic Programs", IEEE Transactions on Software Engineering, vol.14, no. 4, pp. 481-497, April 1988, doi:10.1109/32.4671