Как различаются значения термина строка в разных областях информатики?

Значения термина «строка» в разных областях информатики могут различаться, например:

• В компьютерном программировании строка традиционно представляет собой последовательность символов в виде литеральной константы или переменной. 1 В более общем виде строка может обозначать последовательность данных, отличных от просто символов. 1
• В формальных языках, которые используются в математической логике и теоретической информатике, строка представляет собой конечную последовательность символов, которые выбираются из набора, называемого алфавитом. 1

Также существует несколько подходов к представлению строк в памяти компьютера: 34

• Представление массивом символов. 34 Размер массива хранится в отдельной (служебной) области. 34
• Метод «завершающего байта». 34 Одно из возможных значений символов алфавита (как правило, это символ с кодом 0) выбирается в качестве признака конца строки, и строка хранится как последовательность байтов от начала до конца. 34
• Представление в виде списка. 35 Языки Erlang, Haskell, «Пролог» используют для строкового типа список символов. 35