जवाबों:
यह कुछ ऐसा है जो कई छात्रों को भ्रमित करता है। यहाँ मुद्दा यह है कि किसी अन्य भाषा के सबसेट होने के कारण उनकी गणना की कठिनाई के बारे में अधिक नहीं है। तुम हमेशा तुच्छ भाषा पर विचार कर सकते और Σ * और किसी भी अन्य भाषा उन दोनों के बीच सेट शामिल किए जाने WRT है।
इसलिए सिर्फ यह जानना कि एक भाषा सम्मिलित है या एक आसान भाषा में सम्मिलित है, यह अभिकलन की कठिनाई के बारे में कुछ भी नहीं कहता है।
आपकी चर्चा ने मुझे सफलतापूर्वक भ्रमित किया :(
"क्या मैं ट्यूरिंग-पहचानने योग्य नहीं हो सकता?"
मुझे लगता है कि ए हमेशा ट्यूरिंग-पहचानने योग्य है । यहाँ मेरी सोच है,
चूँकि B, Turing Recognizable => कुछ TM है जो भाषा के सभी शब्दों को स्वीकार करता है B => एक TM है जो स्वीकार करता है (भाषा के सभी शब्द A + कुछ अन्य शब्द) => एक TM है जो सभी शब्दों को स्वीकार करता है भाषा का A => A ट्यूरिंग रिकग्निशन है।
क्या यह गलत है? क्या कोई मामला हो सकता है जहां A गैर-TRL है जबकि B TRL है। कृप्या सहायता करे