Shifts and Graph Transformations