Тип машины перерабатывающий слова, в которой существует некий алфавит 
, для которого W — множество всех слов.
Допустимые команды: (Для машин этого типа важна последовательность команд.)
|
где |
Пример: Программа:
|
Тип машины перерабатывающий слова, в которой существует некий алфавит , для которого W — множество всех слов.
Допустимые команды: (Для машин этого типа важна последовательность команд.)
|
где |
Пример: Программа:
|