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. 14, 1993

Filed:

Jul. 12, 1991
Applicant:
Inventor:

Kenji Ono, Fujisawa, JP;

Assignee:

Kabushiki Kaisha Toshiba, Kawasaki, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
395 64 ;
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) productions 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…