A shape grammar consists of a vocabulary of shape elements, a set of production rules and an initial shape. The production rules transform the initial shape into new shapes. The new shapes evolve by recursively applying the transformation rules to their sub-shapes.