Articles

AND-OR Graph

Nodes labeled by component databases have sets of successor nodes each labeled by one of the components. These nodes are called AND nodes because in order to process the compound database to termination all of the component database must be processed to termination. so this node here in order to process C B Z to termination, C,B and Z needs to be processed to termination. In order  to process BM to termination both B and M needs to be processed to termination; so  on and so forth. Another important  thing that one needs to realize is that the successor nodes labeled by the result of rule application. Like here when I have D and L or I have B and M as  I applied rule onto C .They are referred to as the ‘OR’ nodes. Because , in order to process a component database to termination , the database resulting from only either this or this must be processed to termination. These are referred to as ‘OR’ nodes The structure called AND-OR graphs  are useful for depicting the activity of production systems. So these are the nodes , these are the or nodes. So the decomposable production system if you see these nodes that I have marked now as AND here are important because if a component database is ; all of the component databases need to be moved to termination. So, that is the and node here .That is the and node. This is the and node. Both  of them needs to be moved to the termination. So, finally we can say that the notion of decomposable production system encompass a technique often called problem Reduction in AI. We have reduced the problem  of taking C B Z to termination. To the problem of taking C, B and Z individually to termination.

Goal of decomposable production system

Problem Reduction idea usually involves replacing a problem goal by a set of   sub goals such that if the sub goals are solved, the main goal is also solved.

Explaining problems in terms of decomposable production system allows us to be indefinite about whether we are decomposing problem goals or problem states.

Lakshmi Durga

Share
Published by
Lakshmi Durga

Recent Posts

Samsung Smart TV Screen Flickering On and OFF: 2026 Diagnostic & Fix Guide

🎓 Technical Learning Module: Display Engineering Verified 2026 👨‍🏫 Instructor: Lakshmi Durga (M.Tech) 🛡️ Oversight:…

2 weeks ago

Samsung Smart TV Remote Not Working: A Technical Analysis of IR & Bluetooth Logic

🎓 Technical Learning Module: Input Logic Verified 2026 Expert Solution 👨‍🏫 Instructor: Rajeshwari (M.Tech) 🛡️…

2 weeks ago

Samsung Smart TV Apps Not Loading: Tizen 9.0 Architecture & Logic Analysis

🎓 Technical Learning Module Verified 2026 Expert Solution 👨‍🏫 Instructor: Rajeshwari (M.Tech) 🛡️ Oversight: Ratan…

2 months ago

Google Spam Update 2025: Impact, Recovery Guide & SpamBrain Explained

Google released a spam update on 26th of August 2025 and this is affecting a…

6 months ago

Google Experiments with Black Sitelink Colors instead of Blue

Google keeps on testing google search display all the time and this time we are…

2 years ago

What are Template Tags in WordPress? How to Use Template Tags

In wordpress if you are developing new or custom wordpress theme or wordpress plugin then…

2 years ago