Computer Science · Theory of Computation

निम्नलिखित में से कौन सा कथन गलत है? (i) एक भाषा L पुनरावर्ती रूप से प्रगणनीय (recursively enumerable) है यदि एक ट्यूरिंग मशीन मौजूद है जो L को स्वीकार करती है। (ii) k ≥ 1 के लिए, किसी k-टेप ट्यूरिंग मशीन को समतुल्य एकल-टेप ट्यूरिंग मशीन में परिवर्तित नहीं किया जा सकता है। (iii) प्रत्येक कम्प्यूटेशनल प्रक्रिया जिसे एल्गोरिदम माना जा सकता है, उसे ट्यूरिंग मशीन में परिवर्तित किया जा सकता है।