Q41

MSQ2 marks

For a string $w$ , we define $w^R$ to be the reverse of $w$ . For example, if $w=01101$ then $w^R=10110$ . Which of the following languages is/are context-free?

(A)

$\{ wxw^Rx^R \mid w,x \in \{0,1\} ^* \}$

(B)

$\{ ww^Rxx^R \mid w,x \in \{0,1\} ^* \}$

(C)

$\{ wxw^R \mid w,x \in \{0,1\} ^* \}$

(D)

$\{ wxx^Rw^R \mid w,x \in \{0,1\} ^* \}$

Loading…