переміщення на одну клітинку вправо, вліво або залишення на місці

запису вхідної, вихідної та проміжної інформації, яка виникає внаслідок обчислень

керування роботою машини Тюрінга

відшукання відповідності між словами в одному або різних алфавітах

задання алгоритмів у деякому фіксованому формалізмі