1561
GB
Context-free language is recognized by?
IN
प्रसंग-मुक्त भाषा किसके द्वारा मान्यता प्राप्त है?
A
Finite automaton
परिमित स्वचालन
B
Pushdown automaton (PDA)
पुशडाउन ऑटोमेटन (पीडीए)
C
Turing machine only
केवल ट्यूरिंग मशीन
D
Linear bounded automaton
रैखिक परिबद्ध ऑटोमेटन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English)
Context-free languages are recognized by Pushdown Automata (finite automaton + stack memory).
व्याख्या (हिन्दी)
संदर्भ-मुक्त भाषाओं को पुशडाउन ऑटोमेटा (परिमित ऑटोमेटन + स्टैक मेमोरी) द्वारा मान्यता प्राप्त है।