Computer Sciences > GATE 2014 SET-3 > Regular Expressions
The length of the shortest string NOT in the language (over Σ = {a, b}) of the following regular expression is _________.
(a + b)*bb(a + b)*

Correct : 3

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

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......