🎴 Flashcard Mode
Test 1 - Theory of Computation | Computer Science(CS)
Card1 / 20
Mastered0
Review0
QuestionClick to flip
The regular expression 0*(10*)* denotes the same set as
AnswerClick to flip back
A
None of these
💡 Explanation:
0* (10*)* = 0* = (1* 0*)
(1) (1* 0)* 1* = (1* 0*) 1*
(2) 0 + (0 +10)* = 0 + (010*)
(3) (0 + 1)* 10 (0 + 1)* = 0* 1* 10 (0* 1*)