دانشنامهی المپیاد کامپیوتر ایران
آیا زبان زیر تصمیمپذیر است؟ ادعای خود را ثابت کنید.
$$L = \{\langle M \rangle \ | \ M \text{ is a Turing-Machine and there is an input that } M \text{ halts on it}\}$$