Which of the following statement is false?निम्नलिखित में से कौन सा कथन गलत है?
निम्नलिखित में से कौन सा कथन गलत है?
Show answerHide answer
Correct answer: (B) A context free language is also a regular languageएक संदर्भ मुक्त भाषा भी एक नियमित भाषा है
Explanation
Every regular language is context-free, but not every context-free language is regular (e.g. a^n b^n), so statement (b) is false. Note that (a) is also false, since recursive languages need not be regular.हर regular भाषा context-free होती है, पर हर context-free भाषा regular नहीं होती (जैसे a^n b^n), इसलिए कथन (b) असत्य है। ध्यान दें कि (a) भी असत्य है, क्योंकि recursive भाषाएँ regular होना ज़रूरी नहीं।