adplus-dvertising
frame-decoration

Question

Which of the following are not regular?

a.

String of )’s which has length that is a perfect square

b.

Palindromes Consisting of 0’s 1’s

c.

String of 0’s whose length is a prime number

d.

All of the mentioned

Answer: (d).All of the mentioned

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Which of the following are not regular?

Similar Questions

Discover Related MCQs

Q. What is the Regular Expression Matching Zero or More Specific Characters ?

Q. All…….. are automatically treated as regular expressions.

Q. Regular expression (x/y)(x/y) denotes the set

Q. Regular expression x/y denotes the set

Q. The regular expressions denote zero or more instances of an x or y is

Q. The regular expression denote a language comprising all possible strings of even length over the alphabet (0, 1)

Q. The RE gives none or many instances of an x or y is

Q. The RE in which any number of 0′s is followed by any number of 1′s followed by any number of 2′s is

Q. The regular expression have all strings of 0′s and 1′s with no two consecutive 0′s is :

Q. The regular expression with all strings of 0′s and 1′s with at least two consecutive 0′s is:

Q. Which of the following is NOT the set of regular expression R = (ab + abb)* bbab

Q. String generated by
S->aS/bA,
A->d/ccA

Q. Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production grammar.

Q. If R is regular language and Q is any language (regular/ non regular), then Pref (Q in R) is ———.

Q. Regular expression a/b denotes the set

Q. In regular expressions, the operator ‘*’ stands for

Q. Find the pair of regular expressions that are equivalent

Q. Consider alphabet ∑ = {0, 1}, the null/empty string λ and the sets of strings X0, X1 and X0.How are X1 and X2 are related ?

X0 = 1 X1
X1 = 0 X1 + 1 X2
X2 = 0 X1 + {λ}

Which one of the following represents the strings in X0?

Q. Which of the following pairs of regular expression are equivalent?

Q. Which of the following identity is true?