1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Consider the ...
Question
Consider the regular expression :
R = (ab | abb)* bbab
Which of the following string in not in the set denoted by R?
Open in App
Solution
abababababababababab
ababababbab
Suggest Corrections
0
Similar questions
Q.
Consider the regular expression:
R
=
(
a
+
b
)
∗
(
a
a
+
b
b
)
(
a
+
b
)
∗
Which of the following non-deterministic finite automata recognizes the language defined by the regular expression R ? Edges labeled
λ
denote transition on the empty string.
Q.
Consider the following regular expression
I. (a +b)* abb (a + b)*
II. (a + b)* a(a + b)* bb (a + b)*
III. (a + b)* ab (a + b)* b(a + b)*
IV. (a + b)* abb (a + b)* a
Which of the above regular expressions are equivalent?
Q.
Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring?
Q.
Consider the regular expression :
R
=
(
a
+
b
)
∗
(
a
a
+
b
b
)
(
a
+
b
)
∗
Which deterministic finite automaton accepts the language represented by the regular expression R?
Q.
The length of the shortest string not in the language generated by the regular expression r =
(1 +01)*00(1 +10)*+(1+01)*
(
0
+
∈
)
over {0, 1} is equal to ________
View More
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Related Videos
Pythogoras Theorem
Watch in App
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Solve
Textbooks
Question Papers
Install app