Let $x,y,z,w$ be finite strings. Find the necessary and sufficient conditions for the following two equations to hold simultaneously: $$xy=zw$$ and $$yx=wz$$ Automata Theory is new to me and i am struggling with this problem given in my tutorial sheet.Help me.Thanks in advance.
Conditions for: $xy=zw$ and $yx=wz$
2
$\begingroup$
automata
-
0Obviously, it is sufficient that $x=z$ and $y=w$. – 2012-07-05