Show that the language \(L = \{xcx \mid x \in \{0,1\}^{*}\}\), where \(c\) is…

PYQ GATE 1999

Show that the language L={xcx∣x∈{0,1}∗}L = \{xcx \mid x \in \{0,1\}^{*}\}, where cc is a terminal symbol distinct from 00 and 11, is not context free.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…