Learning production systems from examples

摘要

This paper describes a program that learns production systems. The user presents examples consisting of inputs together with the required program output for each. If the productions in their current form would result in the output specified by the user for each input, no learning is needed. Otherwise the program must modify the production system so that it produces the correct output. The productions take arbitrary strings of LISP atoms as input and produce characterizations of them as output. Such a characterization can be as simple as the name of a concept to which the string belongs, but may involve the assertion of many properties and relations describing the input.