backward chaining

Also found in: Wikipedia

0.01 sec.

backward chaining

In AI, a form of reasoning that starts with the conclusion and works backward. The goal is broken into many subgoals or sub-subgoals which can be solved more easily. Known as top-down approach. Contrast with forward chaining.

backward chaining [¦bak·wərd ′chān·iŋ]

(computer science)

In artificial intelligence, a method of reasoning which starts with the problem to be solved and repeatedly breaks this goal into subgoals that are more readily solvable with the relevant data and the system's rules of inference.

(algorithm)

backward chaining - An algorithm for proving a goal by recursively breaking it down into sub-goals and trying to prove these until facts are reached. Facts are goals with no sub-goals which are therefore always true. Backward training is the program execution mechanism used by most logic programming language like Prolog.

Opposite: forward chaining.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Also, ART supports automatic generation of goals and an advantageous form of backward chaining described in Haley's "Backward Chaining" paper2. Answers to common questions about AI by Database and Network Journal The LIFE Program uses task analyses for all tasks that detail the type of instruction (total task presentation, backward chaining, forward chaining, clustering, time delay with whole task instruction, and experiential). The LIFE program by Rocchio, Laura / American Rehabilitation For example, PROLOG employs backward chaining, CLIPS employs forward chaining, and MYCIN uses modus ponens and backward chaining Harmon, P. Toward the development of a second generation computerized ... by Hattori, Kanetoshi / The Journal of Rehabilitation			backup copy backup disk Backup Domain Controller backup file backup power backup program backup protection backup pumpkin backup relay backup rod backup rotation backup server backup software backup storage backup strip backup system backup tong backup types Backus Normal Form Backus, Isaac Backus, John Backus, John W Backus-Naur form backward backward analysis backward chaining backward combatability backward compatibility backward compatible backward difference backward difference operator backward diode Backward Erosion backward error analysis backward folding backward pass backward read backward scattering backward search backward wave backward welding backward-acting regulator backward-bladed aerodynamic fan backward-wave magnetron backward-wave oscillator Backward-Wave Tube backwards compatibility backwards compatible backwash backwash mark backwash ripple mark			BackupUSA Backus Data Systems, Incorporated Backus Island Backus Kehoe Kydland Backus Naur Form Backus Normal Form Backus Normal Form Backus, Isaac Backus, John Backus, John W Backus-Naur Form Backus-Naur Form backward backward backward backward backward backward Backward Adaptive Coding Structure Backward Adaptive Update Backward Alarm Indication Signal backward analysis backward and forward Backward And Minority Communities Employees Federation Backward Bend backward bending Backward Bending Supply Curve Backward bending supply curve of labour Backward Bending Supply Curves Backward Castes United Front backward chaining Backward Class Backward Coding of Wavelet Trees backward combatability Backward compatibility Backward compatibility Backward compatibility Backward compatible Backward Congestion Notification Backward Control Field Backward Curved Impeller Backward Defect Indication Backward Diagonal Backward difference backward difference operator Backward Differentiation Formula backward diode Backward Erosion backward error analysis Backward Error Correction Backward Error Correction Notification Backward Explicit Communications Network Backward Explicit Congestion Notification Backward Facing backward failure Backward finesse Backward finesse Backward finesse backward folding

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.