4 votes 4 votes radha gogia asked Dec 7, 2015 radha gogia 3.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Simply reverse the grammar. Ex; A→Aa/a(left rec) Reverse the grammer A→aA/a(right rec) You can do vice versa.Note : In case of Left Linear or Right Linear not for all. ManojK answered Dec 7, 2015 • edited Dec 7, 2015 by ManojK ManojK comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments ManojK commented Dec 7, 2015 reply Follow Share ok sir 0 votes 0 votes Mahesha999 commented Jan 21, 2016 reply Follow Share @Praveen Saini have answered this elsewhere? 0 votes 0 votes Mahesha999 commented Dec 29, 2016 reply Follow Share I guess ManojK's solution applies to regular/linear grammars (LLG and RLG). Can we convert left recursive CFG to right recursive CFG and vice versa? 0 votes 0 votes Please log in or register to add a comment.