Element checking system for use in forward inference system

Details Element checking system for use in forward inference system Element checking system for use in forward inference system

1990-04-05

1993-04-20

Fleming, Michael R.

395 51, G06F 1518

Patent

active

052049418

ABSTRACT:
An element checking system for use in forward inference system is disclosed. When checking elements, each element is read out as a token and transmitted through a checking network. The element checking system includes memory for storing an element checking network. The network has a plurality of inputs for receiving the tokens one at a time, and a plurality of nodes for checking features of the received token. The system also includes working memory for storing elements, each element carrying data identifying a particular node from which the checking procedure in the networks starts. An additional memory is included which stores a pattern table including a plurality of different patterns with a pattern number assigned to each pattern, and a linking table including a pattern number and a corresponding node number for designating a starting node number for an element having a corresponding one of the plurality of patterns. Through the use of the pattern and linking table, an efficient element checking system utilizing a minimum number of nodes can be achieved.

REFERENCES:
patent: 4890240 (1989-12-01), Loeb et al.
Hamacher et al., Computer Organization, 2nd ed., McGraw-Hill, 1984, pp. 288-303.
Forgy, C. L., "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem", Artificial Intelligence, 1982, 17-37.
Schor et al., "Advances in Rete Pattern Matching", Proc. 1986 AAAI Conf., 1986, pp. 226-232.
Miranker, D. P., "Treat: A Better Match Algorithm for AI Production Systems", Proc. 1987 AAAI Conf., 1987, 42-47.

Affiliated with

Also associated with

Rating

Element checking system for use in forward inference system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Element checking system for use in forward inference system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Element checking system for use in forward inference system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1531482