He then shows (by reduction to the origin-constrained tiling problem) that the resultant theory is undecidable.
the device of coindexing (not present in GPSG) increases expressive power to the extent that there is no general algorithm to determine whether a given theory is satisfiable.