Symbolic substitution is a spatial logic which is adapted well to optical processing. Unlike Boolean logic it also includes spatial information in the coding. It requires only regular interconnections and nonlinear devices with limited fan-out. Nevertheless the potential of this kind of logic ranges from parallel binary arithmetic to a programmable MIMD processor. Fundamentals of symbolic substitution and its applications are presented.