Abstract: Victor Mitrana

TWO-DIMENSIONAL PATTERN MATCHING WITH NETWORKS

OF EVOLUTIONARY PICTURE PROCESSORS

 

    The problem of pattern matching in pictures is considered in the framework of networks of evolutionary picture processors. Two ways of accepting pictures by networks of evolutionary picture processors are considered: weak acceptance, when at least one output node is nonempty, and strong acceptance, when all output nodes are nonempty. A partial solution to this problem is given for the weak acceptance case and a similar result is discussed for the strong acceptance. Some open problems are finally discussed.