Constrained languages are easier to optimize