Dark Mode

868 views

0 votes

Which of the following are not regular?

- Strings of even number of a’s
- Strings of a’s , whose length is a prime number.
- Set of all palindromes made up of a’s and b’s.
- Strings of a’s whose length is a perfect square.

- (a) and (b) only
- (a), (b) and (c) only
- (b),(c) and (d) only
- (b) and (d) only

0 votes

A : (aa)^{*} it is regular

B: a^{p} where P is prime ..it is not even CFL ,as we can't make a PDA for this..So it is Never a regular

C:set of palindrome is Not regular.

D:Whose length is perfect square is not a CFL itself, so no question of being Regular

so B,C,D is not Regular

3 is correct answer here