• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 265
  • Last Modified:

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:
downloads .word

Any help is much appreciated.
1 Solution
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.
codeBuilderAuthor Commented:
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..
Build your data science skills into a career

Are you ready to take your data science career to the next step, or break into data science? With Springboard’s Data Science Career Track, you’ll master data science topics, have personalized career guidance, weekly calls with a data science expert, and a job guarantee.

codeBuilderAuthor Commented:
What does
 R -> U R^2U a L^2U a
mean in the first question in png ?
Could you explain it?
U: write a blank
R^2U: shift right until you hit a blank twice (so skip the first blank and stop at the second one)
a: print the a
L^2U: shift left until you hit a blank twice
a: print the a
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.
codeBuilderAuthor Commented:
clear explanation
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Featured Post

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now