Expresso Regular Linguagens Formais e Autmatos http://www.ybadoo.com.br/ !.

Desenvolver uma Expresso Regular (ER) sobre = {x, y, z, w}, que reconhe a a l!nguagem " = {w # w possu! xyw ou w"" como pre$!xo, w"x ou wyx como subpalavra e xyy ou xw" como su$!xo}% ER = ((xyw + wzz)(x + y ((xywzx + xywyx)(x ((xyw + wzz)(x + y (xywzxyy + xywzxwz + + + + z + w)*(wzx + wyx)(x + y + z + w)*(xyy + xwz)) + y + z + w)*(xyy + xwz)) + z + w)*(wzxyy + wzxwz + wyxyy + wyxwz)) + xywyxyy + xywyxwz)

& 'e &