Maintaining consistency in a rule-based expert system

Ching Chung Tzeng, Yau Hwang Kuo, Ling Yang Kung, Tse Chen

Research output: Contribution to conferencePaperpeer-review

1 Citation (Scopus)


A rule-based knowledge system (RBKS) clipping scheme is proposed which contains three heuristic algorithms to find circular rules, redundant rules, and conflicting rules. First, the authors create AND/OR graphs to construct the dependent-on relations among the literals in an RBKS. Then they manipulate an AND/OR graph as an ordinary digraph to get a reachability matrix. Finally, the authors use heuristic search strategy, guided by the information implied in the reachability matrix, to find the circular rules, redundant rules, or conflicting rules.

Original languageEnglish
Number of pages4
Publication statusPublished - 1989 Dec 1
Event4th IEEE Region 10th International Conference - TENCON '89 - Bombay, India
Duration: 1989 Nov 221989 Nov 24


Other4th IEEE Region 10th International Conference - TENCON '89
CityBombay, India

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Maintaining consistency in a rule-based expert system'. Together they form a unique fingerprint.

Cite this