0 votes 0 votes The following CFG S->aS| bS| a| b is equivalent to the regular expression a)(a*+b)* b)(a+b)+ c)(a+b)(a+b)* d)(a+b)* (a+b) Sanjay Sharma asked Mar 30, 2017 Sanjay Sharma 255 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 3 votes 3 votes a) Is incorrect as € can't be derived from the grammar b) c) d) are right Rameez Raza answered Mar 30, 2017 selected Mar 30, 2017 by 2018 Rameez Raza comment Share Follow See 1 comment See all 1 1 comment reply Sanjay Sharma commented Mar 31, 2017 reply Follow Share yes , another example where Timothy's ans is wrong 1 votes 1 votes Please log in or register to add a comment.