Register

UGC NET CSE | January 2017 | Part 3 | Question: 19

• edited by
1,486 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
User Avatar

5 Answers

Page:
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
7 answers
5
go_editor asked Mar 24, 2020
1,578 views
UGC NET CSE | January 2017 | Part 3 | Question: 20
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^{\ast}$
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^{...
User Avatar
Link Copied!