A solução apresentada é a prova de que r* + s* = (r + s)*. A primeira parte da prova mostra que r* + s* é um subconjunto de (r + s)*, ou seja, todo elemento de r* + s* também pertence a (r + s)*. A segunda parte da prova mostra que (r + s)* é um subconjunto de r* + s*, ou seja, todo elemento de (r + s)* também pertence a r* + s*. Portanto, conclui-se que r* + s* = (r + s)*.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar