Q6.6

MCQMarks unknown

Which of the following languages over $\left\{a,b,c\right\}$ is accepted by a deterministic pushdown automata? Note: $w^R$ is the string obtained by reversing $'w'$ .

(A)

$\left\{ wcw^R \mid w \in \left\{a,b\right\}^*\right\}$

(B)

$\left\{ ww^R \mid w \in \{a,b,c\}^*\right\}$

(C)

$\left\{ a^nb^nc^n \mid n \geq 0 \right\}$

(D)

$\left\{w \mid w \text{ is a palindrome over } \left\{a,b,c\right\} \right\}$

Loading…