1 1 vote write regular expression for atmost 2 a's over ∑ = {a , b } , i know its easy but plz reply , then i can tell what i have problem in this Theory of Computation + – sumit goyal 1 591 views answer comment Share Follow Print See all 4 Comments 4 4 Comments reply joshi_nitish commented Jul 13, 2017 reply Follow flag b* + b*ab* + b*ab*ab* 1 1 replyShare sumit goyal 1 commented Jul 13, 2017 reply Follow flag is this correct : L = { ε ,a , b , aa ,ab , ba ,bb } is this is correct language for this according to u bro final regular expression : ( a+ b +ε) ( a+b+ε) my question is : input alphabet is {a,b} . it cannot contain null , why we took ε in language, for ε to be included in language it should be {a,b}* 0 0 replyShare Manu Thakur commented Jul 13, 2017 reply Follow flag @Sumit becuase language is the subset of $Σ^{*}$ where Σ={a,b} 0 0 replyShare sumit goyal 1 commented Jul 13, 2017 reply Follow flag got it thnks 0 0 replyShare Please log in or register to add a comment.