last day (15 days later) » 

08:22
Hello!! Could I ask you something about Turing machines?
09:18
Sure, I don't know if I will be able to answer, but you can ask :-)
I have posted my question also in the main. Could you take a look at it:
0
Q: Construction of a Turing machine

Mary StarI am looking at the following: Costruct a composite turing machine, that reverses the words $w_1$ and $w_2$ over the alphabet $\{\_, x_2, \ldots , x_m\}$ as follows: $$\ldots \_ w_1\_ w_2\underline{\_} \ldots \mapsto \ldots \_ w_2^R\_ w_1\underline{\_} \ldots$$ The first symbol of $w_2^R$ is ...

?
09:35
Do you have an idea about the definition of the first Turing machine? @dtldarek
10:22
Sure, I will take a look, give me a moment.
 
2 hours later…
11:55
Are R,L,V maybe other turing machines? @dtldarek
 
10 hours later…
21:55
Sorry, but I do not understand this notation.
22:20
@dtldarek Ah ok. No problem. (About the notations for R,L and V I found the following information: We have that R is the TM that goes to the right till it reads a blank. L is the TM that goes to the left till it reads a blank. V is the TM that translates. )
 
1 hour later…
23:27
Test test it seems I cannot send anything :-(
Then I suppose also that "l" is kne step left, "r" is one step right and "b" is put blank here.
The M_R machine does something like this: 1. move left, 2. if blank do some finishing steps. 3. if not blank: remember "in a state" what letter we got, mark the current location with a blank (so that we know where to go back), 4. go just after the second blank right, put in the letter that we read, go back to second blank to the left (that would be our marked position), replace our blank-marker with proper letter that was there. 5. repeat (we start with one step to the left).
now it worked :-|
It's late, I need to go, bye!
(Sorry I was not much help!)

  last day (15 days later) »