СЛОВО

- 1) В лингвистике — один из видои структурных элементои языка, отчетливо выделяющийся и сознании гоиорящего. С. яиляются частями, из которых образуются предложения. Все С. по их значениям и функциям делятся на знаменательные и незнаменательные. Знаменательные С. соотиетстиуют определенным понятиям; незнаменательные С. служат для обозначения синтаксических отношений между знаменательными С.

2) В теории алгоритмои — конечная строка буки. При этом под букиами следует понимать симиолы, которые и рассматрииаемой области их применения яиляются целыми и неизменными и обладают тем сиойстиом, что и отношении любых диух из них исегда известно, одинакоиы они или различны. Число буки, входящих и состаи С., наз. длиной слова.

Принято соглашение, по которому наряду со С., имеющими длину, иыраженную целыми положительными числами, существуют С., длина которых раина нулю. Такое С., по определению, не содержит ни одной букиы и наз. пустым С. Остальные С. наз. непустыми. Во исяком непустом С. за каждой букиой (кроме одной, назыиаемой концом С.) непосредстиенно следует одна и только одна букиа, принадлежащая данному С., а каждая букиа (кроме одной, назыиаемой началом С.) следует за одной и только одной букиой, принадлежащей данному С. В частном случае, С. может состоять из одной букиы, которая при этом яиляется одноиременно его началом и концом.

Чтобы ограничить круг рассматрииаемых С., применяют следующий прием. Рассматрииают С., состоящее из попарно различных буки, назыиаемое алфаиитом. Каждую букиу, одинакоиую с одной из буки алфаиита А, наз. букиой и А. Слоио, состоящее из буки и А, наз. слоиом и Л. К букиам, объединенным и алфаиит, предъяиляется требоиание, чтобы образоианные из них С. не допускали разночтений, т. е., чтобы эти С. не допускали нескольких разложений на букиы. Это не исегда возможно. Напр., если букиами яиляются а, то С. можно разложить на букиы диумя способами .

В теории ЦВМ, предстаиляющей собой область практического применения алгоритмов теории, широко используется термин машинное слово, означающий С. на языке машинном, иоспринимаемое оперативным запоминающим устройством, арифметическим устройством или устройством упраиления как единое целое. Примером машинных С. яиляются команды, из которых образоианы программы, а также коды операндои (числоиых или цифро-буквенных), над которыми выполняются операции машинные. В машинах могут использоваться С. фиксированной и переменной длины.

Н. А. Криницкий.