codeBuilder
asked on
explanation of hierarchical notation of turing machine
I have difficulties to understand the hierarchical notation of turing machine which is shown in the attached photo. Note that this is not assignment , it is already question and solution in the book but i didn't understand the solution. Please tell me the solution step by step , i didn't understand it.(i must understand it because it can be asked in final exam.) Or if you find and understand similar questions , you can explain it too.
Similar examples and the topic exist in the below links:
link
downloads .word
Any help is much appreciated.
turing-example.png
Similar examples and the topic exist in the below links:
link
downloads .word
Any help is much appreciated.
turing-example.png
ozo
What question, and what solution are you asking for an explanation of?
Your question is unclear and I am not exactly sure what you mean by Hierarchical Notation. The mechanics and underlying principles of Tiring Machines are very simple. The notation is a classic example of a notation being more complex than the concept it is trying to represent.
ASKER
I assigned a png file. There are 2 questions and their answers in this png. But i didn't understand the answer. I want to learn solution step by step..
ASKER
What does
R -> U R^2U a L^2U a
mean in the first question in png ?
Could you explain it?
R -> U R^2U a L^2U a
mean in the first question in png ?
Could you explain it?
ASKER CERTIFIED SOLUTION
membership
Create a free account to see this answer
Signing up is free and takes 30 seconds. No credit card required.
In your lecture notes that you posted they define some shorthand. Technically "shift right until the read head is over x" is not a valid Turing machine command, but you can create a machine that would do that. They use R subscript x to indicate such a machine.
And of course R^2 subscript x means do it twice.
And of course R^2 subscript x means do it twice.
ASKER
clear explanation