I'm just an amateur programmer so please bear with me
consider the following sets of numbers $$ D=\{m|\text{$m$ is a turing machine and does not halt on blank input}\} $$ $$ G=\{m|\text{$m$ is a turing machine and does not halt on $m$}\} $$ $$ L=D-G $$
how can I prove that $L$ is un/decidable? thanks
Given a TM $M$, we can construct a TM M' running the following program:
We find that $M' \in D \setminus G$ iff $M \notin G$. Thus, if $D \setminus G$ were decidable, so would be $G$. But $G$ is a standard variant of the Halting problem, and so we already know that $G$ is undecidable.