Method for optimized RETE pattern matching in pattern-directed,

Details Method for optimized RETE pattern matching in pattern-directed, Method for optimized RETE pattern matching in pattern-directed,

1987-10-28

1989-07-18

Smith, Jerry

Boots, shoes, and leggings

364200, 364900, 364300, 307201, G06F 1546, G06F 1518

Patent

active

048499056

ABSTRACT:
A demand-driven AI production system utilizing a RETE network for comparison matching in a condition/data match, rule-selection, and rule-firing execution cycle in which the RETE network is modified to maintain a list of instantiations satisfying the match conditions expressed in each node of the RETE network, passing of tokens to descendant nodes upon a comparison match, maintaining patterns to all ancestor nodes through which the tokens have passed, and traversing the patterns as a path for avoiding those RETE pattern matchings redundant between a previous match and a current match in progress.

REFERENCES:
patent: 4599692 (1986-07-01), Tan et al.
patent: 4670848 (1987-06-01), Schramm
patent: 4704695 (1987-11-01), Kimura et al.
patent: 4761746 (1988-08-01), Tano et al.

Affiliated with

Also associated with

Rating

Method for optimized RETE pattern matching in pattern-directed, does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for optimized RETE pattern matching in pattern-directed, , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimized RETE pattern matching in pattern-directed, will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-176800