Возможности вычислительных машин и человеческий разум



         

Глава 2. Откуда возникает мощь вычислительной машины - стр. 21


С помощью этой системы кодирования можно транслитерировать [Прим. перев.: Транслитерация - передача текста, написанного с помощью одной алфавитной системы, средствами другой алфавитной системы] правила, заданные табл. 2.1, в правила, заданные табл. 2.3.

Каждое правило записывается на отдельной строке, а столбцы разделяются пустыми промежутками. Ничего не изменится, если исключить пустые промежутки и соединить строчки в одну длинную строку, состоящую из иксов, единиц и нулей. Эта строка будет представлять собой полное описание нашей суммирующей машины!

Мы сформировали систему записи, позволяющую описывать некоторую машину. Ее алфавит состоит из трех элементов: "X", "0" и "1". Строки, записанные с помощью этой нотации, естественно, не будут иметь смысла, пока мы не укажем, каким образом их следует

Таблица 2.3. Правила игры

Номер
правила Символ, нахо-
дящийся под
головкой Номер
следующего
правила Символ, под-
лежащий
записи Направление
движения
ленты

X1X X0X Х111Х X1X X1X
X1X XXX X11X X0X X1X
X1X X1X X1X X1X X1X
X11X X0X X11X X0X X1X
X11X XXX X111Х X0X X1X
X11X X1X X11111X X0X X0X
X111X X0X Х111Х X0X X1X
X111X XXX X1111X X0X X0X
X111X X1X Х11111Х X0X X0X
X1111X X0X Х1111Х X0X X0X
X1111X XXX X1X XXX X0X
X1111X X1X X111111X X1X X1X
X11111X X0X Х11111Х X0X X0X
X11111X XXX X1X XXX X0X
X11111X X1X X1X X1X X1X
X111111X X0X XX X0X X0X
X111111X XXX XX XXX X0X
X111111X X1X Х111Х X1X X1X

интерпретировать. Для этого было бы достаточно описать машину (или, еще лучше, построить ее), входами которой служили бы два информационных потока: один, содержащий должным образом закодированное описание нашей суммирующей машины, а другой - исходную конфигурацию иксов, нулей и единиц, с которой заданная указанным описанием суммирующая машина должна оперировать. Эти две так называемые цепочки символов, естественно, можно разместить на одной ленте. Когда мы будем иметь подобную машину, у нас появится право называть нашу систему нотации языком, поскольку имеется некоторая реализация его правил трансформации.




Содержание  Назад  Вперед