Что значит штрих в дискретной математике (машина тюринга (

Answer 1

Это когда букву из одного слова записываются в столбик и при этом количество букв больше обычного так, что бы можно было составить два угла . Это для того, что бы вращались буквы.

Answer 2

в данном случае штрихи ничего особенного не значат. исключительно для единобразия обозначений состояний и символов.
обычная инструкция для машины Тьюринга:
S, q - S', [L, N, R], q'
если машина была в состоянии q и смотрела на символ S, то теперь должна перейти в состояние q' и записать на это место символ S' [ну, и сдвинуться влево-вправо, не суть]