Выдержка из книги
Булос Д.N.
Вычислимость и логика
В начальный момент лента пуста, а М находится в состоянии с наименьшим номером. Бели М в конце концов останавливается, считывая при этом самый левый символ в сплошном блоке единиц на ленте с пустыми символами во всех остальных клетках, то ее продуктивностью называется длина этого блока. Если же М никогда не останавливается или останавливается в нестандартной конфигурации, то ее продуктивность считается равной нулю.
