Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is the matching problem in a rule based system?

  • A.Finding which rules have all their conditions satisfied
  • B.Determining which of two clauses may be resolved
  • C.Deciding whether any two terms can be unified successfully
  • D.Choosing which rule to fire when several are eligible

Answer: A

With thousands of rules and facts, testing every rule against every combination of facts after each change is prohibitive, and matching dominates the run time of such systems. Conflict resolution, which chooses among eligible rules, is the separate next step. Resolution pairing and unification are different operations. A step that appears to be bookkeeping and turns out to dominate the cost is worth identifying early, since optimising it is where the effort belongs.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.