GATEverse
← GATE CSE 1999

Q7

NATMarks unknown

Show that the language

L={xcx∣x∈{0,1}∗ and c is a terminal symbol}L = \left\{ xcx \mid x \in \left\{0,1\right\}^* \text{ and }c\text{ is a terminal symbol}\right\}

is not context free. cc is not 00 or 11.

Sign in to save attempts.

Loading…