1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Which of the ...
Question
Which of the following regular expression identifies are true?
A
r
(
∗
)
=
r
∗
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
(
r
∗
s
∗
)
∗
=
(
r
+
s
)
∗
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
r
∗
s
∗
=
r
∗
+
s
∗
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
(
r
+
s
)
∗
=
r
∗
+
s
∗
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is
B
(
r
∗
s
∗
)
∗
=
(
r
+
s
)
∗
According to identities of regular expression
(
r
∗
s
∗
)
∗
=
(
r
+
s
)
∗
Suggest Corrections
0
Similar questions
Q.
Which of the following statements is TRUE about the regular expression
01
∗
0
?
Q.
Which one of the following regular expressions is NOT equivalent to the regular expression (a + b + c)
∗
?
Q.
Let
L
1
be the language corresponding to the regular expression
(
0
+
1
)
∗
001
∗
a
n
d
L
2
be the language correponding to the regular expression 110(1+0)*. Which of the following is the regular expression corresponding to the language
L
1
∩
L
2
?
Q.
Let r =1
(
1
+
0
)
∗
,
s
=
11
∗
0
a
n
d
t
=
1
∗
0
be three regular expressions. which one of the following is true?
Q.
Let
x
,
y
and
z
be regular expressions. Let
α
,
β
,
Γ
be regular expressions defined as follows.
α
=
(
x
∗
y
)
∗
x
∗
y
β
=
x
∗
y
(
x
∗
y
)
∗
Γ
=
x
∗
(
y
x
∗
)
∗
y
Let L
(
α
)
, L
(
β
)
, L
(
Γ
)
be language generated by regular expressions
α
,
β
,
Γ
respectively. Which of the following is true?
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
AI Tutor
Textbooks
Question Papers
Install app