edited by
1,314 views
0 votes
0 votes

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.
  1. (i) and (ii) only
  2. (i), (ii) and (iii) only
  3. (ii),(iii) and (iv) only
  4. (ii) and (iv) only
edited by

5 Answers

2 votes
2 votes

$A) L = \{a^{^{2n}} | n>= 0 \} \\ B) L = \{a^{^{p}} | p \ is \ prime \} \\ C) L = \{ww^{r} | w \epsilon (a+b)* \} \\ D) L = \{a^{n^{2}} | n>=1 \}$

A is regular , B, C and D are not regular

Hence option 3) is correct

1 votes
1 votes
3

because a is re

b is not re because their in no fix pattern

c is not re because it is cfl

d is not re because their is no fix pattern we can write
0 votes
0 votes

A : (aa)* it is regular

B: ap 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

Answer:

Related questions

1 votes
1 votes
7 answers
1
go_editor asked Mar 24, 2020
1,455 views
Consider the languages $L_{1}= \phi$ and $L_{2}=\{1\}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$?$\{\in \}$$\{\in,1\}$$\phi$$1^{...