0 0 votes Is this regular expression is correct for the Language = { w| number of a's in the string = 0 mod 3} on $\Sigma=\{a,b\}$ Theory of Computation regular-expression + – Lovepreet sharma 413 views answer comment Share Follow Print See 1 comment 1 1 comment reply Chandrabhan Vishwa 1 commented Dec 11, 2024 reply Follow flag Ans should be b*(b*ab*ab*ab*)b* 0 0 replyShare Please log in or register to add a comment.
1 1 vote This is wrong what about string ababa how will you generate this. It should be b*(b*ab*ab*ab*)*b* And on other hand if you mean n(a)=0mod3 this means it should not contain any than its just b* But if n(a)mod3=0 then the above one Niraj_Kumar answered Dec 7, 2024 Niraj_Kumar comment Share Follow 0 reply Please log in or register to add a comment.