The language accepted by Push down Automaton:पुश डाउन ऑटोमेटन द्वारा स्वीकृत भाषा:
पुश डाउन ऑटोमेटन द्वारा स्वीकृत भाषा:
Show answerHide answer
Correct answer: (B) Context free languageसंदर्भ मुक्त भाषा
Explanation
Pushdown automata accept exactly the context-free languages (Type 2). Linear bounded automata accept context-sensitive languages, and Turing machines accept recursive and RE languages.Pushdown automata ठीक context-free भाषाएँ (Type 2) स्वीकार करते हैं। Linear bounded automata context-sensitive भाषाएँ स्वीकार करते हैं, और Turing मशीनें recursive और RE भाषाएँ।