Re: Is this correct ?

freebsd.dev@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
.

Relevant Pages

  • Re: Reverse words in a string (Another Interview question)
    ... >> I'm using a linked list to contain words that will be output in reverse ... A stack is exactly that. ... C's string handling sucks. ... > void reverse_string(char * ostr) ...
    (comp.programming)
  • Re: EXCEL: How to scan text reversed (like ACCESS: InStrRev)?
    ... InStrRev function. ... You could use a UDF to reverse the string, at least in later versions ... Function Reverse(str As String) As String ... you could use a UDF implementing Regular Expressions ...
    (microsoft.public.excel.worksheet.functions)
  • Re: A function of reverse complement
    ... I see how you reverse the strand. ... I do not understand how you want to complement the strand. ... Function Rev(Forw As String) As String ... >> Dim strReverseSeq As String ...
    (microsoft.public.excel.programming)
  • Re: A function of reverse complement
    ... I see how you reverse the strand. ... I do not understand how you want to complement the strand. ... Function Rev(Forw As String) As String ... >> Dim strReverseSeq As String ...
    (microsoft.public.excel.programming)
  • Re: URLDownloadToFileW Error
    ... Arvind please take advantage of tools like a debugger. ... MessageBox is cool, ... to reverse the string is beyond me. ...
    (microsoft.public.windowsce.embedded.vc)