Cтраница 2
Магазинные ( или стековые) автоматы. Это более общий тип автоматов, который также имеет большое значение в теории формальных языков. В основном метод работы здесь тот же, что и у конечного автомата, но добавляется некоторая возможность запоминания и записывания. Точнее, автомат может накапливать единственную строку стековых букв и читает, скажем, самую правую букву этой строки. [16]
В жизни принято считать словами строчки букв, являющиеся словами языка, в частности, наделенные смыслом. В теории алгоритмов понятие слова не связывают с наличием в нем смысла. Это не значит, что слова должны быть бессмысленными. Они могут иметь смысл и даже обычно имеют какой-то смысл. Но термин слово означает лишь структуру объекта, построенного из символов-букв: это строка букв. Чем же обусловлен выбор слов в качестве объектов для применения к ним машин. Для их записи можно ограничиться наиболее простым техническим устройством - бумажной ( или магнитной, или какой-нибудь другой) лентой. [17]