0 votes 0 votes Theory of Computation theory-of-computation grammar + – Vicky rix asked Apr 1, 2017 retagged Jun 4, 2017 by Arjun Vicky rix 380 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes is this correct ? S --> aSbA / b A --> bA / epsilon Vicky rix answered Apr 1, 2017 Vicky rix comment Share Follow See 1 comment See all 1 1 comment reply Ahwan commented Apr 1, 2017 reply Follow Share Right but tree will look bigger... u have to eliminate A using epsilon most of the time.. So use another aSb along with it. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes S -> aSb | aSB | b B -> bB | epsilon Ahwan answered Apr 1, 2017 Ahwan comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes S-> AB A -> aA / E B-> bB / b (THIS REPRESENTS M>N while deriving u will come to know that) i guess this was wright if there is any wrong plz let me know where i was mistaken suryaprakash answered Feb 8, 2018 suryaprakash comment Share Follow See all 0 reply Please log in or register to add a comment.