It can be shown (See main article: Halting problem) that it is not possible to construct a Turing machine that can answer this question in all cases.
يمكن لهذا أن يظهر (انظر المقالة الرئيسية: مشكلة التوقف) أنه من غير المحتمل أن ننشئ آلة تورنغ يمكنها إجابة هذه الأسئلة في جميع الأحوال.