Which of the folowing pairs of regular expressions are equivalent ?
A. | 1 (01)* and (10)* 1 |
B. | x (xx) * and (xx) * x |
C. | x+ and x+x*+ |
D. | All of these |
Answer : D Explanation : Option (a) and option (b) are similar deriving expressions using rule :- (pq)*p = p(qp)* Option (c) will also be valid since:- (x+x*+) will be --->(xx*)(x*x**) --->(xx*)(x*x*) (Using x** = x*) --->(xx*)(x*) (Using x*x* = x*) --->(xx*) (Using x*x* = x*) --->x+ So, the answer will be all of these (Option d) Naween said: (8:32pm on Thursday 16th May 2013)
I think this ans is wrong as all are true as we expand each and every one all seems are true
Mrugesh said: (5:02pm on Wednesday 28th August 2013)
As property(PQ)*P = P(QP)* option A and B are also correct... So answer should be D !!!
taraka said: (12:16pm on Thursday 12th September 2013)
from the identity rules (PQ)*P=P(QP)* So option A and B also correct so final Option is D.
|
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |