2003•Unpublished venueRequires access

Adding forward chaining and truth maintenance to Prolog

Tim Finin, R. Fritzson, David Matuszek

Open publisher page 13 citations

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

About this research paper

What this paper is about

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

Why it matters

OpenAlex reports 13 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

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

Key concepts: Prolog, Forward chaining, Programming language, Chaining, Computer science, Backward chaining, Programmer, Consistency (knowledge bases)

Related papers

Back to paper searchBrowse research topicsOriginal source
Adding forward chaining and truth maintenance to Prolog — Research Paper | ScholarLens