-
Notifications
You must be signed in to change notification settings - Fork 8
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Lecture "Computability", exercise 1 #7
Comments
I've initially tried trying to stick to the process
...and I miserably failed ("D" needed a state instruction to print the 1 on the right side of the initial position), so I've tried to modify the context..and it worked, but I can't really say if this was the method intended to be used..I feel like I've cheated
|
this worked for me |
that's nice! I didn't think about to use the new A state! |
|
input: '' 2: input: '' |
blank: '0' |
I'll try to express what I've thought with words, but I'm definitely not sure if I've understood well the mechanism (if not, can someone please correct me?) blank: '0' |
I have tried to solve the issue by creating a proper table as we saw in class; however I'm not sure about the sequence of instructions:
After today's lecture I provide the correction to the previous table. Here I reuse the state A.
|
Given a tape which initially has only zeros. Blank: ... 0000 ...
|
They both work, I've just changed the directions.
|
My original approach (before giving a look to you guys') gives the right result but has the defect of running forever:
I looked at you guys' approaches and it all made sense to me when I realized I could have the initial box be 1 and then change it back to 0. Smart! |
|
blank: '0' |
Hi all, I'm providing the solution to this exercise so as to be reused in the Turing Machine Visualization tool for testing it:
|
Write the table of instructions of a Turing machine with four states – A (initial state), B, C, and D (final state) – such that, once reached the final state, only the cells immediately on the left and on the right of the initial position of the head of the machine will have the value 1 specified. The final state must not have any instruction specified in the table.
The text was updated successfully, but these errors were encountered: