1 votes 1 votes Which of the following is FALSE? (A) LL(k) grammars are context free grammar (B) LL(k) grammars are unambiguous (C) There are LL(k) grammars which are not context free (D) LL(k) grammars cannot have left recursion i marked a answer is given c) Compiler Design gateforum-test-series compiler-design parsing + – Prince Sindhiya asked Jan 11, 2019 recategorized Mar 12, 2019 by ajaysoni1924 Prince Sindhiya 698 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply arvin commented Jan 11, 2019 reply Follow Share ll(k) and lr(k) grammars are unambiguous grammar and so they need to be dcfl... //cfl's are ambiguous... 0 votes 0 votes Shobhit Joshi commented Jan 11, 2019 reply Follow Share every $LL(K)$ is $LR(K)$. So, $(a)$ is true. $(c)$ should be false 0 votes 0 votes Prince Sindhiya commented Jan 11, 2019 reply Follow Share sorry there is typo i edited it see now 0 votes 0 votes Prince Sindhiya commented Jan 11, 2019 reply Follow Share ll(k) and lr(k) are dcfl according to me first is given that they are cfl which is false 0 votes 0 votes anjali007 commented Jan 11, 2019 reply Follow Share @Prince Sindhiya a is true and c is false.. 0 votes 0 votes Shobhit Joshi commented Jan 11, 2019 reply Follow Share @Prince Sindhiya $a$ is true, every DCFL is CFL and $c$ is false 0 votes 0 votes arvin commented Jan 11, 2019 reply Follow Share ok i got that.. since every LL(k) grammar is dcfl and every dcfl is cfl so a is true and c is false... 0 votes 0 votes Prince Sindhiya commented Jan 11, 2019 reply Follow Share ok bro i got it thnxx 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes Your answer is correct its c) not a) Bcoz Every LL(k) grammers are context free. Ravi kumar singh answered Jan 11, 2019 Ravi kumar singh comment Share Follow See 1 comment See all 1 1 comment reply arvin commented Jan 11, 2019 reply Follow Share i dont understand why people downvote... if you really know the correct answer than you should downvote... . moreover @Ravi kumar singh your answer is correct... one upvote from my side... . while answering always give valid reasons. 0 votes 0 votes Please log in or register to add a comment.