The derivation of new factS from known factS and {inference rule}S. ThiS iS one of the fundamental operationS of artificial intelligence and logic programming languageS like Prolog. Inference iS a baSic part of human reaSoning. For example given that all men are mortal and that SocrateS iS a man, it iS a trivial Step to infer that SocrateS iS mortal. We might expreSS theSe Symbolically: man(X) => mortal(X). man(SocrateS). ("if X iS a man then X iS mortal" and "SocrateS iS a man"). Here, "man", "mortal" and "SocrateS" are juSt arbitrary SymbolS which the computer manipulateS without reference to or knowledge of their external meaning. A forward chainingSyStem (a production SyStem) could uSe theSe to infer the new fact mortal(SocrateS). Simply by matching the left-hand-Side of the implication againSt the fact and SubStituting SocrateS for the variable X. (1994-10-28)