The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 10, 1991

Filed:

May. 10, 1989
Applicant:
Inventor:

Kenji Ono, Fujisawa, JP;

Assignee:

Kabushiki Kaisha Toshiba, Kawasaki, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
364513 ;
Abstract

An inference processor includes a production rule memory, a meta knowledge generator, a meta knowledge memory, a production system interpreter, and a working memory. The meta knowledge generator obtains production rules satisfying transition conditions between all the combinations of the states of the respective variables in the production rules as a directed-graph matrix. The meta knowledge generator then decomposes the directed-graph matrix into strongly connected components, and obtains, as meta knowledge, 1) variable-conditions of the respective strongly-connected components and 2) production rules satisfying transition conditions between the respective strongly-connected components. The interpreter generally determines an inference path from a given state to another state as a target on the basis of the meta knowledge, and efficiently executes production rules, thereby performing inference processing.


Find Patent Forward Citations

Loading…