Skip to content
scrambled
Programming Language Theory Concept

Backward chaining search

Books JourneyProgramming Language Theory Statusreviewing Tags
  • logic
  • proof reason technique
  • set theory relation

A search strategy for a Derivation of some Judgment that starts from the desired Judgment as the initial goal, picks a rule at each step with the conclusion as the current goal, adds its premises as subgoals into a queue & continues until all subgoals are Axioms.