engineering recuitment GATE CSE 2023-24 Test Series Theory of Computation Context Free Languages and Pushdown Automata Pushdown Automata
नीचे दिए गए पुशडाउन ऑटोमेटन पर विचार करें जो इनपुट वर्णमाला {a,b} पर चलता है। इसमें Z0 स्टैक मार्कर के निचले भाग के रूप में है। PDA अंतिम अवस्था में पहुंचकर स्वीकार करता है। PDA द्वारा स्वीकृत भाषा ______ है।
1
{anbn | n >=1}
2
{w | na(w) = nb(w)}
3
{ambn | m=n}
4
a*b*