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 385 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes a) S --> AaA A --> bA / epsilon b) S --> AaA A --> aA / bA / epsilon c) S --> epsilon / AaA / AaAaA / AaAaAaA / A A --> bA / epsilon D) S --> AaAaAaA A --> aA / bA / epsilon Vicky rix answered Apr 1, 2017 edited Apr 1, 2017 by Vicky rix Vicky rix comment Share Follow See all 2 Comments See all 2 2 Comments reply Ahwan commented Apr 1, 2017 reply Follow Share Third one is not correct. generate bbb . You cant. 0 votes 0 votes Vicky rix commented Apr 1, 2017 reply Follow Share @ahwan edited ...thanks... 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes S->AaA A-> epsilon | bA S-> AaA A-> epsion | bA | aA S-> AaAaAaA | AaAaA | AaA | A A-> epsilon | bA S-> AaAaAaA A-> aA | bA | epsilon Ahwan answered Apr 1, 2017 Ahwan comment Share Follow See all 0 reply Please log in or register to add a comment.