Professional Documents
Culture Documents
1 The Set of Strings Over (A..Z, A..z) That Contain 3 X's
1 The Set of Strings Over (A..Z, A..z) That Contain 3 X's
= Q + QP + R
Again, replace R by R = Q + RP:-
R = Q + QP + (Q + RP)
= Q + QP + Q + R
= ...
= ...
= Q + QP + Q + .. + Q + R
Now, replace R by R = QP*, we get,
R = Q + QP + Q + .. + Q + QP*
Taking Q as common,
R = Q( + P + + .. + + P* )