GATE CS 2021,Set-2,Q41:For a string w , we define wR to be the reverse of w.For example ,if w=01101
GATE CS 2021,Set-2,Q41: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 language is/are context free.
(A) {wxw^Rx^R |w,x ∈{0,1}*}
(B) {ww^Rxx^R |w,x ∈{0,1}*}
(C) {wxw^R |w,x ∈{0,1}*}
(D) {wxx^Rw^R |w,x ∈{0,1}*}
Ans:B,C,D
--------------------------------------------------
Subscribe my channel for more updates / monalisacs
----------------------------------------------------------
Join Telegram GATE CS study group: https://t.me/MonalisaCS
----------------------------------------------------------------
Compiler Design Lectures : • Ch 1.1:Language Processing System |CD Lect...
----------------------------------------------------------------
Compiler Design PYQ : • Ch 1.1:Language Processing System |CD Lect...
----------------------------------------------------------------------
Theory Of Computation Lectures • Video
-------------------------------------------------------------------
TOC GATE PYQ: • GATE CS 2010,Q39:Let L={w ∈ (0 + 1)* | w h...
-------------------------------------------------------------------
Data Structure Lecture: • Data Structure Syllabus for GATE
---------------------------------------------------------------------
Data Structure PYQ: • Data Structure Syllabus for GATE
---------------------------------------------------------------------
#GATE2021#GATECSE#TOC_PYQ