QUESTION: There is only empty characters on the tape. The tape head shows the empty character. (Initial case ##). Design the Turing machine with its features, which allows you to print your name on the tape first and then the reverse side, and tape head should be located on the far left of the word. Name to be written: ilknur There is only empty characters on the tape. The tape head shows the empty character. (Initial case ##). Design the Turing machine with its features, which allows you to print your name on the tape first and then the reverse side, and tape head should be located on the far left of the word. Name to be written: ilknur The first word on the strip the production rules apply the last word on the strip ## #ilknurrunkli# Tips: 1- Use a state for each letter of your name when writing your name on the strip. In the initial state, I have to go to Qi state and write i instead of empty character. I should go right in the same state and I have to go through Ql ,Qk,Qn,Qu,Qr states and write the necessary characters instead of empty characters. (Here we are writing our name fist time) 2- After you finish typing last letter of your name (by entering a new state), go one step to the left and see the first lowercase character, for example, switch to the I saw the letter "r" state (Qsawr) and write "R" instead of "r", than go right until you see # (most-left side) and replace the letter r with # and continue step 2 until you have added each letter upside down again. (We append the mirrored version of your name) 3- When the 2nd step is finished, LKNURrunkli will be written on the screen. The tape head will also be on the far right. (Switch to a new state) Here, we should go left even we see lowercase letters, and when we see uppercase letters, we should replace them with lowercase ones. 4- When the 3rd step is completed, #ilknurrunkli# will be written on the screen, but the tape head will be on the far left. Now, no matter what you see, you should go to the right and you can switch to the final state when you see the empty character. Startting example: ## Q0,# Qi, i Qi, i, Qi, R Qi,# Ql,R ## #ilknurrunkli#

Name to be written: ilknur The first word on the strip the production rules apply the last word on the strip ## #ilknurrunkli# the course :Formal languages and automata

notes: the name is loay