0 votes 0 votes $L=\left \{ a^{n}:\text{n is the product of two prime number} \right \}$$L$ is regular or non regular? Theory of Computation theory-of-computation regular-language + – saumya mishra asked Aug 3, 2018 • edited Aug 3, 2018 by srestha saumya mishra 559 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments daksirp commented Aug 4, 2018 reply Follow Share no, language should be in AP. not n. ex : (a, aaa, aaaaa, ......), { a2n+1 | n >= 0 }, this forms an AP. in ur que, n is a prime number so it isnt in AP. therefore we cannot form a loop, so not regular.. 0 votes 0 votes Shaik Masthan commented Aug 4, 2018 reply Follow Share I commented, before you edited your own comment 0 votes 0 votes daksirp commented Aug 4, 2018 reply Follow Share yaaaa. 0 votes 0 votes Please log in or register to add a comment.