1 votes 1 votes What is difference between the following languages a*b* and ambn { where m <= n } Theory of Computation regular-expression + – Sandeep Verma asked Nov 23, 2017 • retagged Nov 24, 2017 by Arjun Sandeep Verma 470 views answer comment Share Follow See 1 comment See all 1 1 comment reply saxena0612 commented Nov 23, 2017 reply Follow Share From I : i can generate any string of #a#b for example : aaaabb From II generate any string where #a<=#b for example aaabbb,aabbb but the former example is not valid in this case, 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes unlike L(ambn ), In L(a*b*) can have strings in which more number of a are followed by b like aaab, aab, aaaab. AskHerOut answered Nov 23, 2017 AskHerOut comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes in second language we cant genrete string like {aab,aaab,aaaabb..........} abhishekmehta4u answered Mar 30, 2019 abhishekmehta4u comment Share Follow See all 0 reply Please log in or register to add a comment.