n = 4, tedy |x| = 4
Definice: Nechť x je řetězec nad abecedou S.
Délka řetězce x, |x|, je definována:
1) pokud x = e, pak |x| = 0
2) pokud x = a1…an, pak |x| = n  
    pro n ³ 1 a ai Î S pro všechna i = 1,…,n
Pozn.: Délka řetězce x je celkový počet symbolů v řetězci x.
Příklad: Uvažujme x =1010
Určeme: |x|
x = 1 0 1 0
a1a2a3a4
Délka řetězce
Myšlenka: |a1a2…an| = n
4/20