3,514 views
2 2 votes

Answer given as : e 

But , my question is (P*Q*) * = {null string , any number of P , any number of Q , P followed by Q , }

whereas (P*+Q*)* = { null string , any number of P , any number of Q ,  P followed by Q , Q followed by P }

So , in the (P*Q*)* , Q followed by P is not possible . So , how they can be equal ?

2 Answers

Best answer
3 3 votes
(P*Q*)* = null + (P*Q*) + (P*Q*)(P*Q*) + (P*Q*)(P*Q*)(P*Q*) + .....
Now lets take (P*Q*)(P*Q*);
((NULL + P + PP ...)Q*)(P*(NULL + Q + QQ + QQQ ...)
// combine Q* and null from 1st bracket and P* and null from 2nd
= (Q*P*)

rearrange P*, Q* for other combination..
• selected by
Position:
Show:

Related questions

0 0 votes
0 0 answers
560
560 views
Tuhin Dutta asked Dec 14, 2017
560 views
$a^*\ \ \ and\ \ \ a*$Isn't the above two same?Let $L\ =\ aa^*,\ then\ L^+\ =\ LL^*\ =\ aa^*(aa^*)^*\ =\ aa^*a*\ =\ aa*$I couldn't understand the last and the 2nd last s...
0 0 votes
1 answers 1 answer
344
344 views