search
Log In
0 votes
53 views

how to prove 

$(x^{*}y)^{*}x^{*}y = x^{*}(yx^{*})^{*}y$

I have already checked https://gateoverflow.in/290653/me_test_series?show=290690

It contains extra y.

x*y(yx*)*y

and I am not able to solve this , please help

in Mathematical Logic 53 views
1

We already know that $(PQ)^*P=P(QP)^*$

so take RHS  $x^* (yx^*)^* y=x^* y(x^* y)^*$

$=(x^*y)^+= LHS$

0

what is P & Q in     this ? Please help

1
In $x^* (\color {green} y \color{red}{ x^*})^* \color{green} y$

P is y and Q is $x$*  then it becomes $x^* (P Q)^* P= x^* P(QP)^*= x^* y(x^* y)^*$
0

Thank you @Verma Ashish

Please log in or register to answer this question.

Related questions

0 votes
0 answers
1
60 views
Tick is correct answer but how do we know which way to take common because it affect the language , is regular expression written in red is correct ?
asked Dec 30, 2017 in Theory of Computation sumit goyal 1 60 views
1 vote
1 answer
2
210 views
Are r(*) and r* equivalent Regular Expression and What is the meaning of r(*)?
asked Jul 4, 2017 in Theory of Computation Arnab Bhadra 210 views
0 votes
1 answer
3
302 views
For each regular expression, give two strings that are in the corresponding language and two strings that are not. 1. (a + b)∗ab(a + b)∗ 2. b∗ab∗ab∗ 3. a + (a∗b)∗
asked Sep 15, 2017 in Theory of Computation Garrett McClure 302 views
3 votes
1 answer
4
1.1k views
what is the difference between lemda and phi in regular expression both are empty or null ?
asked Sep 22, 2016 in Theory of Computation Meenakshi Sharma 1.1k views
...