Which of the following is true for the language: { ap| p is a prime}निम्नलिखित में से कौन भाषा के लिए सत्य है: {एपी | P एक प्रमुख है}
Show answerHide answer
Correct answer: (C) It is not accepted by a Turing Machineयह ट्यूरिंग मशीन द्वारा स्वीकार नहीं किया जाता है
Explanation
Note: the answer key gives (C), but {a^p | p is prime} is accepted by a Turing machine (primality is decidable). The pumping lemmas show it is neither regular nor context-free, so (B) is correct.नोट: आधिकारिक उत्तर कुंजी (C) देती है, लेकिन {a^p | p अभाज्य है} को Turing मशीन स्वीकार करती है (अभाज्यता decidable है)। Pumping lemma दिखाते हैं कि यह न regular है और न context-free, इसलिए (B) सही है।