adplus-dvertising
frame-decoration

Question

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

a.

{xy,xy}

b.

{xx,xy,yx,yy}

c.

{x,y}

d.

{x,y,xy}

Answer: (b).{xx,xy,yx,yy}

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

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

Similar Questions

Discover Related MCQs

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?

Q. The set of all strings over ∑ = {a,b} in which all strings having bbbb as substring is

Q. The set of all strings over ∑ ={a,b} in which a single a is followed by any number of b’s a single b followed by any number of a’s is

Q. Regular expressions are used to represent which language