0 votes 0 votes Statement 1 : For every DCFL there exits a LR(0) or a LR(1) grammer. Statement 2 : For every DCFL there exits a LR(1) grammer. Which is true?? Compiler Design compiler-design lr-parser ll-parser + – abhijeet pandey asked Dec 26, 2017 abhijeet pandey 433 views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply abhijeet pandey commented Dec 26, 2017 reply Follow Share can you explain why 2 is wrong because if anything is LR(0) it is also LR(1).. thus if statement 1 true then 2 also should be true 0 votes 0 votes Hradesh patel commented Dec 26, 2017 reply Follow Share 1st statement true 2nd statement false 0 votes 0 votes Hradesh patel commented Dec 26, 2017 reply Follow Share every DCFL we have at least one LR(0) and LR(1) . but its not gaurantee that every DCFL is LR(1) 0 votes 0 votes abhijeet pandey commented Dec 26, 2017 reply Follow Share still unable to understand please explain bit further 0 votes 0 votes Hradesh patel commented Dec 26, 2017 reply Follow Share https://gateoverflow.in/84075/parser 0 votes 0 votes Shobhit Joshi commented Dec 23, 2018 reply Follow Share For every DCFL there exists a LR(1) grammar, so both the statements are true. 0 votes 0 votes reboot commented Aug 28, 2020 reply Follow Share @Shobhit Joshi For every DCFL there exists a LR(1) grammar. This statement is completely wrong. 0 votes 0 votes Please log in or register to add a comment.
