Computer Sciences > GATE 2021 SET-2 > Formal Languages
For a string w, we define wR to be the reverse of w. For example, if w = 01101 then wR = 10110. Which of the following languages is/are context-free?
A
{wxwRxR | w,x ∈ {0,1}*}
B
{wwRxxR | w,x ∈ {0,1}*}
C
{wxwR | w,x ∈ {0,1}*}
D
{wxxRwR | w,x ∈ {0,1}*}

Correct : b; c; d

Similar Questions

Let L1 be a regular language and L2 be a context-free language. Which of the following languages is/are context-free?
#1077 MSQ
Consider the alphabet Σ = {0, 1}, the null/empty string λ and the sets of strings X0, X1, and X2 generated by the corresponding non-terminals of a...
#1183 MCQ
Let L be a language and L' be its complement. Which one of the following is NOT a viable possibility?
#1206 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......