1 votes 1 votes How it is left factored?? Compiler Design made-easy-test-series compiler-design grammar + – Vineeta Garg asked Dec 10, 2016 • edited Mar 4, 2019 by akash.dinkar12 Vineeta Garg 590 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply thor commented Dec 10, 2016 reply Follow Share It is left factored as there isn't non-determinism in above grammar. 0 votes 0 votes Vineeta Garg commented Dec 10, 2016 reply Follow Share bot if we generate ab or b then it will be possible without any faliure 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes left factored means non determinism has been removed from the grammar...means on seeing an input symbol u can deterministically decide what to to....and it is true here...no confusion on any symbol..... sudsho answered Dec 11, 2016 • edited Dec 13, 2016 by sudsho sudsho comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments sudsho commented Dec 12, 2016 reply Follow Share for which string u r getting 2 parse tress? 0 votes 0 votes Swati001 commented Dec 12, 2016 reply Follow Share for epsilon there are 2 trees possible from A and B but i didnt see that it is not produced by the starting symbol S so it rules out the ambiguous part. alright 0 votes 0 votes sudsho commented Dec 12, 2016 reply Follow Share yes...directly deriving epsilon is not possible here.. 1 votes 1 votes Please log in or register to add a comment.
