Buneman, O.P.

Parallel and serial methods of pattern matching


The Inductive Net is made up of a set of horizontal lines (input lines) crossing at right angles a set of vertical lines (output lines), binary switches being placed at the intersections so formed. Each possible feature value has one horizontal line and one vertical line identified with it. A pattern is stored in the Net by exciting the horizontal lines and the vertical lines identified with its feature values, and turning on each switch which receives excitation along both the lines on which it is placed. We do this by giving the Inductive Net additional horizontal lines, each of which has a mask placed on the front of it which causes the line to fire when a particular combination of feature values occur together in the input pattern.