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

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