1 votes 1 votes Compiler Design compiler-design parsing test-series + – Prince Sindhiya asked Jun 1, 2018 • retagged Jul 18, 2022 by makhdoom ghaya Prince Sindhiya 656 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes Answer will be (C) $\left \{ x^{a}y^{b}z^{c}| a=b (or) b=c \right \}$ generates NCFL and not DCFL. This grammar can generates ambiguous grammar (may or maynot inherently ambiguous grammar). When grammar is ambiguous, it cannot generates LL(k) grammar or LR(k) grammar So,A),B),D) are correct option And C)is incorrect https://gateoverflow.in/1251/gate2007-53?state=edit-33996&show=33996#c33996 https://gateoverflow.in/96520/toc-cfl https://gateoverflow.in/154688/dcfl-and-ll-1?show=154688#q154688 srestha answered Jun 1, 2018 • selected Jun 1, 2018 by Prince Sindhiya srestha comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Deepak Poonia commented Jun 3, 2018 reply Follow Share Few Points : {xaybzc|a=b(or)b=c} generates NCFL and not DCFL. "is" instead of "generates". The given set is a language, NOT a Grammar. (Question forming/framing mistake) 2. The language given in the Question is CFL but NOT DCFL, Hence No DPDA possible, So answer would be $C$. That's okay. This grammar(*language) can generates(*is generated by) ambiguous grammar (may or maynot inherently ambiguous grammar)(*definitely ambiguous grammar). When grammar is ambiguous, it cannot generates(*be) LL(k) grammar or LR(k) grammar The given language is indeed Inherently ambiguous language and that's why NO unambiguous grammar possible. So, Whatever Grammar we create for this language, will be Ambiguous. We can't say "may or may not inherently ambiguous grammar(*language)" because If some language is NOT inherently ambiguous then for this language, some Unambiguous grammar will definitely be there. Sometimes they make questions after getting high..pta nhi kya foonkte hain. 3 votes 3 votes srestha commented Jun 4, 2018 reply Follow Share thanks :) 0 votes 0 votes Prince Sindhiya commented Jun 4, 2018 reply Follow Share $\LARGE $is this correct grammar for above question$ As it is inherently ambiguous 0 votes 0 votes Please log in or register to add a comment.