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

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
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
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......