Поддерживаемые типы вычислителей

Тип вычислителей	Память, ввод и вывод	Поддерживает строительные блоки
Конечный автомат	Входная лента1	-
Автомат с магазинной памятью	Входная лента1 и один или несколько стеков	-
Регистровый автомат	Входная лента1 и один или несколько регистров	-
Машина Мура/Мили	Входная лента1 и выходная лента2	-
Машина Тьюринга	Лента машины Тьюринга3	+
Многодорожечная машина Тьюринга	Несколько лент машины Тьюринга3 с одной считывающей головкой	+
Многоленточная машина Тьюринга	Несколько лент машины Тьюринга3 с отдельной считывающей головкой для каждой ленты	+
Машина Тьюринга с регистрами	Лента машины Тьюринга3 и один или несколько регистров	+

---

1: Лента ввода поддерживает только чтение один раз слева направо

2: Лента вывода поддерживает только запись один раз слева направо

3: Лента машины Тьюринга поддерживающая чтение, запись и перемещение считывающей головки в произвольном направлении