Adding forward chaining and truth maintenance to Prolog
Tim Finin, R. Fritzson, David Matuszek
Abstract
Tim Finin, R. Fritzson, David Matuszek
Abstract
A description is given of P/sub fc/, a simple package which supplies a forward chaining facility in Prolog. P/sub fc/ is intended to be used in conjunction with ordinary Prolog programs, allowing the programmer to decide whether to encode a rule as a forward-chaining P/sub fc/ rule or a backward-chaining Prolog one. Like other programming languages, P/sub fc/ programs have a declarative interpretation as well as a clear and predictable procedural one. A truth maintenance system built into P/sub fc/ system maintains consistency and makes derivations available for applications. Finally, P/sub fc/ is designed to be relatively efficient and unobtrusive.>
OpenAlex reports 13 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A description is given of P/sub fc/, a simple package which supplies a forward chaining facility in Prolog. P/sub fc/ is intended to be used in conjunction with ordinary Prolog programs, allowing the programmer to decide whether to encode a rule as a forward-chaining P/sub fc/ rule or a backward-chaining Prolog one. Like other programming languages, P/sub fc/ programs have a declarative interpretation as well as a clear and predictable procedural one. A truth maintenance system built into P/sub fc/ system maintains consistency and makes derivations available for applications. Finally, P/sub fc/ is designed to be relatively efficient and unobtrusive.>
Key concepts: Prolog, Forward chaining, Programming language, Chaining, Computer science, Backward chaining, Programmer, Consistency (knowledge bases)