Stringa (linguaggi formali)
sequenza di simboli finita appartenente a un insieme finito (e non vuoto) di simboli Σ
In varie discipline della matematica e dell informatica, per stringa si intende una sequenza composta da un certo numero di oggetti semplici, come simboli, caratteri, frammenti di testo. Esistono le stringhe composte da caratteri (literal string), manipolate dai computer, stringhe composte da frammenti di testo (detti anche token) definiti come elementi di una grammatica formale, stringhe composte da insiemi di stati che definiscono il comportamento di un automa, stringhe per rappresentare la struttura del DNA, stringhe di bit (binary string).