0 votes 0 votes https://gateoverflow.in/13365/ugcnet-dec2014-iii-24 i’ve a small doubt in the solution of this question how is (a+b)*ba(a+b)* complement of the given language? Theory of Computation regular-language regular-grammar query + – aditi19 asked Dec 14, 2018 • retagged Jan 30 by makhdoom ghaya aditi19 957 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Shubhgupta commented Dec 14, 2018 reply Follow Share Ok but accepted answer in original question in GO is giving right information. Option D. 0 votes 0 votes aditi19 commented Dec 14, 2018 reply Follow Share solution is incorrect... question is for complement of L 0 votes 0 votes Shubhgupta commented Dec 14, 2018 reply Follow Share check answer one more time regular expression mentioned at last of answer is for L'. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Language L does not contain null string then complement of L must contain null string. so option a and b are clearlly false abhishekmehta4u answered Mar 30, 2019 abhishekmehta4u comment Share Follow See all 0 reply Please log in or register to add a comment.