Re: Is this correct ?

On Sep 17, 9:45 am, Robby Goetschalckx <ro...@xxxxxxxxxxxxxxxxx>
wrote:
freebsd....@xxxxxxxxx wrote:
I need to Prove that (w R)R = w for all w є∑*

Where w is a string and wR is reverse of w.

It looks pretty obvious and this is how I proved it. I was wondering
if it is correct!

Let w = abbbcaa

then wR, by defination, = aacbbba

Now if we again reverse the string wR then we will get abbbcaa = w.
Hence proved :D

Is that ok?

You only proved it for one specific string. You'll need to prove it for
all possible strings.

robby- Hide quoted text -

- Show quoted text -

How about this?

let w = a0a1a2....an where n >= 0

then wR = an....a0

and reverse of wR = a0.....an = w

If that is still not the right way then can you please give me a hint.

thanks for your reply Robby.

.