Solved

explanation of hierarchical notation of turing machine

Posted on 2013-05-21
7
251 Views
Last Modified: 2013-05-24
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
0
Comment
Question by:codeBuilder
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
7 Comments
 
LVL 84

Expert Comment

by:ozo
ID: 39186290
What question, and what solution are you asking for an explanation of?
0
 
LVL 31

Expert Comment

by:GwynforWeb
ID: 39186501
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.
0
 

Author Comment

by:codeBuilder
ID: 39186795
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..
0
Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

 

Author Comment

by:codeBuilder
ID: 39186802
What does
 R -> U R^2U a L^2U a
mean in the first question in png ?
Could you explain it?
0
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 500 total points
ID: 39187440
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
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 39187872
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.
0
 

Author Closing Comment

by:codeBuilder
ID: 39195651
clear explanation
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Math homework question 5 100
Calculating Probability 18 108
can any US household electrical device/equipment be made to work in asia.. 9 53
statistics basics sources 2 40
This article provides a brief introduction to tissue engineering, the process by which organs can be grown artificially. It covers the problems with organ transplants, the tissue engineering process, and the current successes and problems of the tec…
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

733 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question