Низ

В различни области на математиката и информатиката низовете (наричани жаргонно с калката стрингове) са последователности от различни прости обекти (най-често символи), използвани в много и различни контексти.

Във физиката низовете имат поведение на непрекъснати континууми в рамките на по-голяма безкрайност. Това е пряко свързано със съвременната струнна теория и по-специално със свързването ѝ с математиката.

Формална теория. Нека означим със Σ азбуката, която е непразно крайно множество. Елементите на Σ се наричат букви. Низ (или дума) от Σ (Σ*) е всяка крайна последователност от буквите на Σ. Например ако Σ = {0, 1}, то 0101 е низ на азбуката Σ. Празният низ е низ на Σ с дължина 0 и се обозначава със ε или λ.