2 votes 2 votes Theory of Computation ace-test-series theory-of-computation regular-expression + – Shantanu Ghosh asked Jan 23, 2018 edited Mar 3, 2019 by I_am_winner Shantanu Ghosh 657 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply sumit goyal 1 commented Jan 23, 2018 i edited by sumit goyal 1 Jan 23, 2018 reply Follow Share A is false definitely , coming to B option L ={ ab} must be accepted but option b can never generate ab hence option B false option C --> cannot generate bb which should be accepted , hence false D = answer 0 votes 0 votes hs_yadav commented Jan 23, 2018 reply Follow Share ...a*bb*(null+(aa*b+)*......D 0 votes 0 votes Shantanu Ghosh commented Jan 23, 2018 reply Follow Share I also think so... dont know how Ace guys have C as answer.... 0 votes 0 votes srivivek95 commented Jan 23, 2018 reply Follow Share (C) can't be the answer. String "abb" is accepted by the NFA but it can't be generated by the regular expression 0 votes 0 votes joshi_nitish commented Jan 23, 2018 reply Follow Share it is simply accepting strings ending with 'b' RE is (a+b)*b 0 votes 0 votes Please log in or register to add a comment.