Алфавит - символ - Большая Энциклопедия Нефти и Газа, статья, страница 4
Когда-то я думал, что я нерешительный, но теперь я в этом не уверен. Законы Мерфи (еще...)

Алфавит - символ

Cтраница 4


Если как R, так и 5 бесконечны, то считывающая головка будет возвращаться неограниченное число раз в часть ленты с описательным числом. Экскурсии в первоначально пустую часть будут или ограничены по длине, или нет. Если они ограничены, то изменится лишь конечная часть пустой ленты, как и в предыдущем случае. Так как имеется только одно состояние и алфавит символов конечен, то символ, записываемый в квадрате, который посещается неограниченное число раз, должен или стать постоянным ( одним и тем же для всех таких квадратов), или изменяться циклически бесконечное число раз.  [46]



Страницы:      1    2    3    4