A regular expression is $(a+b^{\ast}c)$ is equivalent to
(D) Both (B) and (C)
Answer is (D) Both (B) and (C). a + b*c is same b*c + a as union operation is commutative. a + b*c generates either a or zero or more b followed by c {a,c,bc,bbc..}
Given regular expression is (a+b*c). It means either a or zero or more occurence of b followed by c. But according to option A, they given “one or more occurences of b”. So, it is false.
Correct option- D
64.3k questions
77.9k answers
244k comments
80.0k users