Given the language L,where: L = {w$w' : w is a possibly empty string of characters other than $,
W' = reverse(w)}
Which of the following strings is NOT in L?
A)XY$YX
B)Z$Z
C)$
D)XYZ$ZXY

Question

Quizplus · Accepted Answer

The correct answer is D) XYZ$ZXY because for a string to be in L, the part after the $ symbol must be the reverse of the part before it. In option D, the part after $ is ZXY, which is not the reverse of XYZ.

Given the Language L,where: L = {W$w' : W Is