1,612 views
2 votes
2 votes
Q19 Which of the following are not regular

A)Strings of even number of a's.
B)Strings of a's , whose length is a prime number.
C)Set of all palindromes made up of a's and b's.
D)trings of a's , whose length is a perfect  square.

1) A and B only          2) A,B,C only
3) B,C and D only       4) B and D only

1 Answer

Best answer
3 votes
3 votes

A)Strings of even number of a's.
Regular

B)Strings of a's , whose length is a prime number.
CSL

C)Set of all palindromes made up of a's and b's.
CFL

D)strings of a's , whose length is a perfect  square.
CSL

option 3 B,C,D

selected by

Related questions

0 votes
0 votes
1 answer
1
Meenakshi Sharma asked Jun 12, 2017
174 views
official ans given is 1) but i think it should be 2) as table 2 violates P :S relationship of many to one
1 votes
1 votes
1 answer
2
Huzaifa0111 asked Aug 5, 2023
481 views
In a leaky bucket used to control liquid flow, how many gallons of liquid are left in thebucket if the output rate is 5 gal/min, there is an input burst of 100 gal/min fo...
0 votes
0 votes
0 answers
3
Sanjay Sharma asked Jan 22, 2017
209 views
0 votes
0 votes
0 answers
4
Sanjay Sharma asked Jan 22, 2017
194 views