I need to write 2 turing machine programs.

1. This programm must compute this function: f(x,y) = x + 2y

2. A random word is written on a tape (it can be empty) in alphabet A = {a,b,c} (next symbols on the tape are empty). Programm must replace every 2nd letter in the word with a. Example: bbcabc -> bacaba. Head looks at first letter of the word.

Please, help me(

1. This programm must compute this function: f(x,y) = x + 2y

2. A random word is written on a tape (it can be empty) in alphabet A = {a,b,c} (next symbols on the tape are empty). Programm must replace every 2nd letter in the word with a. Example: bbcabc -> bacaba. Head looks at first letter of the word.

Please, help me(

Last edited: