"-M is a turing machine, M stops if its input word w is empty." . . . .