engineering recuitment Beltron Programmer Mock Test 2024 Theory of Computation Context Free Languages and Pushdown Automata Context Free Grammars
निम्नलिखित में से कौन सा कथन गलत है?
1
नियतात्मक पीडीए अस्पष्टता वाली भाषाओं या व्याकरणों को संभाल नहीं सकता
2
एनडीपीडीए अस्पष्टता वाली भाषाओं और किसी भी संदर्भ-मुक्त व्याकरण को संभाल सकता है
3
प्रत्येक NFA को समतुल्य PDA में परिवर्तित नहीं किया जा सकता
4
प्रत्येक संदर्भ-मुक्त भाषा का पूरक पुनरावर्ती है