Машина Тьюринга состоит из 3-х частей: ленты, считывающая-записывающей головки и логического устройства (рис. 7.1). Лента выступает в качестве наружной памяти; она считается неограниченной (нескончаемой) - уже это свидетельствует о том,…
Коротко обсудим 3-ий подход к уточнению (конкретизации) понятия метода. По смыслу оно близко к идеям Тьюринга, но, в нем не употребляются представления о каких-то машинах. Метод задается системой подстановок, которые…
Разглядим решение обсуждавшейся в прошлом параграфе задачки о добавлении 1 к унарному числу средством машины Тьюринга. Наружный алфавит может быть задан обилием А = {∆,1}, где 1 соответствует заполненной секции,…
Обычно автоматом именуют устройство, выполняющее без конкретного роли человека определенную последовательность операций, в итоге которой происходит преобразование вещественных объектов, энергии либо инфы. Когда говорится «без роли человека», то предполагается отсутствие…
content