1 votes 1 votes Let $G_{1}$ be the following grammar that we introduced in Example $2.45$. Use the DK-test to show that $G_{1}$ is not a DCFG. $R \rightarrow S \mid T$ $S \rightarrow aSb \mid ab$ $T \rightarrow aTbb \mid abb$ Theory of Computation michael-sipser theory-of-computation context-free-grammar descriptive + – admin asked Oct 12, 2019 • edited Oct 12, 2019 by Lakshman Bhaiya admin 239 views answer comment Share Follow See 1 comment See all 1 1 comment reply Hira Thakur commented Dec 14, 2022 reply Follow Share what is DK test here? 0 votes 0 votes Please log in or register to add a comment.
