Введение Глава 1 Машина Тьюринга 1.1 Неформальное и формальное описания 1.2 Методы построения машин Тьюринга 1.3 Машина Тьюринга как процедура Глава 2 Модификации машин Тьюринга 2.1 Модификации машин Тьюринга 2.2 Ограниченные машины Тьюринга, эквивалентные основной модели Заключение Литература