engineering recuitment ISRO Scientist Computer Science Mock Test Theory of Computation Context Free Languages and Pushdown Automata Pushdown Automata
Which of the following language over {a, b, c} is accepted by a deterministic pushdown automaton if wr is reversal of 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\}^ + }\)