Coalescing changes in pattern-directed, rule-based artificial in

Details Coalescing changes in pattern-directed, rule-based artificial in Coalescing changes in pattern-directed, rule-based artificial in

1988-09-20

1989-12-26

MacDonald, Allen

Boots, shoes, and leggings

364300, 364200, 3642745, 3642747, G06F 1518

Patent

active

048902403

ABSTRACT:
A technique for collecting changes to working memory objects made by rule execution in an artificial intelligence production system avoids frequent use of a matching algorithm by delaying the match processing of the collected changes to a memory object until completion of an executing rule. A change to an object wrought by execution of a rule is signified in a control block for that object. Once a first change has occurred, subsequent changes caused before execution of the rule is complete will be made to the object and indicated by the change block. When execution of the rule is complete, the changes coalesced in the object itself are registered in the system by introduction of the changed object into the matching algorithm. This avoids match processing the object each time it is changed during execution of the rule.

REFERENCES:
Programming Expert Systems in OPS5, An Introduction to Rule-Based Programming, Lee Brownston, et al, 1985.
A New and Efficient Match Algorithm for AI Productions Systems, by Daniel Paul Miranker, Jan., 1987.
OPS 5 User's Manual, Jul. 1981, Charles L. Forgy, Department of Computer Science, Carnegie-Mellon University.
Artificial Intelligence RETE: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem, Charles L. Forgy, 1982.
Chapter from Distributed Computing, Academic Press, 1984, pp. 10-19, Chambers et al.
Aho et al., "Compilers: Principles, Techniques, and Tools", Addison-Wesley Publishing Co., copyright 1986, pp. 608-632.
Chapter from Introduction to Expert Systems, Additons-Wesley, 1986, pp. 29-51, 126-141, Peter Jackson.
Advances in RETE Pattern Matching, Marshall I. Schor et al, pp. 226-232, Proceedings of AAAI, 1986.

Affiliated with

Also associated with

Rating

Coalescing changes in pattern-directed, rule-based artificial in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Coalescing changes in pattern-directed, rule-based artificial in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coalescing changes in pattern-directed, rule-based artificial in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1580642