6 votes 6 votes Consider the grammar given below S⟶ SS | a | ∈ The number of inadequate states in the DFA of LR(1) items is (a) 1 (b) 2 (c) 3 (d) 4 Compiler Design compiler-design grammar parsing lr-parser + – srestha asked Apr 16, 2016 • retagged Jun 20, 2022 by Lakshman Bhaiya srestha 7.3k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Amit Sharma commented Jun 2, 2016 reply Follow Share What would be the answer for LR(o) items in same question ? 1 votes 1 votes shekhar chauhan commented Jun 2, 2016 reply Follow Share see my Answer Below . 0 votes 0 votes sudsho commented Jan 21, 2017 reply Follow Share state having conflict...draw its dfa..there will be 3 such states 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes Number of inadequate states = number of states having shift+reduce or reduce+reduce moves Answer: 3 kapilthukral94 answered Jul 10, 2018 kapilthukral94 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes 4 conflict 3 sr +1 rr conflict pritambiswas000007 answered Jun 5, 2020 pritambiswas000007 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes The question means the number of states where there are both final and non final productions. So there are 3 such states in LR(1) items. rish1602 answered Apr 4, 2021 rish1602 comment Share Follow See all 0 reply Please log in or register to add a comment.