For a string \(w\), we define \(w^R\) to be the reverse of \(w\). For example,…

PYQ GATE 2021

For a string ww, we define wRw^R to be the reverse of ww. For example, if w=01101w = 01101 then wR =10110w^R = 10110 .

Which of the following languages is/are context-free?

  1. A.

    {wxwRxR∣w,x∈{0,1}∗}\{ wxw^Rx^R \mid w,x \in \{0,1\} ^* \}

  2. B.

    {wwRxxR∣w,x∈{0,1}∗}\{ ww^Rxx^R \mid w,x \in \{0,1\} ^* \}

  3. C.

    {wxwR∣w,x∈{0,1}∗}\{ wxw^R \mid w,x \in \{0,1\} ^* \}

  4. D.

    {wxxRwR∣w,x∈{0,1}∗}\{ wxx^Rw^R \mid w,x \in \{0,1\} ^* \}

Attempted by 152 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…