0 votes 0 votes L= {(ap)* | p is a prime number} is this regular? if yes, then how? Prerna Chauhan asked Dec 23, 2016 Prerna Chauhan 731 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 7 votes 7 votes $L=(aa+aaa)^* = \Sigma^* - \{\epsilon, a\}$. So regular. Since 2 and 3 are prime, when we take closure of these two strings we get strings of any higher length. ManojK answered Dec 23, 2016 • selected Dec 24, 2016 by Arjun ManojK comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments LeenSharma commented Jun 16, 2017 reply Follow Share aik138463 Both $(aa+aaa)^{*}$ and $\Sigma^* - \{\epsilon, a\}$ are equivalent. 0 votes 0 votes aik138463 commented Jun 17, 2017 reply Follow Share bro @Leen Sharma Σ∗−{ϵ,a} don't have epsilon but (aa+aaa)* has it how can they be equivalents? plz correct if wrng 0 votes 0 votes LeenSharma commented Jun 17, 2017 reply Follow Share yes,you are right 1 votes 1 votes Please log in or register to add a comment.