✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Which of the following are not regular?
(1) Strings of even number of a’s.
(2) Strings of a’s, whose length is a prime number.
(3) Set of all palindromes made up of a’s and b’s.
(4) Strings of a’s whose length is a perfect square