engineering recuitment ISRO Scientist Computer Science Mock Test Theory of Computation Context Free Languages and Pushdown Automata Pushdown Automata
निम्नलिखित में से कौन सी भाषा {a, b, c} पर एक नियतात्मक पुशडाउन ऑटोमेटन द्वारा स्वीकार की जाती है यदि wr, w का उलटा है?
1
\(wc{w^r}\;|\;w\;\epsilon\;{\left\{ {a,\;b} \right\}^ + }\)
2
\(wcw\;|\;w\;\epsilon\;{\left\{ {a,\;b} \right\}^ + }\)
3
\(w{w^r}w\;|\;w\;\epsilon\;{\left\{ {a,\;b} \right\}^ + }\)
4
\(w{w^r}\;|\;w\;\epsilon\;{\left\{ {a,\;b} \right\}^ + }\)