skip context free languages
4. (5 pts) Let skip(I) = fuw | u, U, w E E* and ww E I}. Prove by construction on grammars that skip is closed over context-free languages. Note: it can be helpful to assume that the grammar for language L is in Chomsky Normal Form (CNF). For a grammar GL = (V, 2, […]
skip context free languages Read More »