Computer Sciences > GATE 2021 SET-2 > Regular Expressions
Which of the following regular expressions represent(s) the set of all binary numbers that are divisible by three? Assume that the string ε is divisible by three.
A
(0 + 1(01*0)*1)*
B
(0 + 11 + 10(1 + 00)*01)*
C
((0*(1(01*0)*1))*
D
(0 + 11 + 11(1 + 00)*00)*

Correct : a; b; c

Similar Questions

Consider the following two regular expressions over the alphabet The total number of strings of length less than or equal to 5, which are neither in r nor in s,...
#899 Fill in the Blanks
Let L1 be the language represented by the regular expression b*ab*(ab*ab*)* and L2 = {w ∈ (a + b)* | |w| ≤ 4}, where |w| denotes the length of string w. The num...
#941 Fill in the Blanks
The length of the shortest string NOT in the language (over Σ = {a, b}) of the following regular expression is _________.(a + b)*bb(a + b)*
#1289 Fill in the Blanks

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......