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

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
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
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

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......