n
= 4, tedy
|
x
| = 4
Defini
ce
:
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
=
a
1
…
a
n
,
pak
|
x
|
=
n
pro
n
³
1 a
a
i
Î
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
a
1
a
2
a
3
a
4
Délka řetězce
Myšlenka:
|
a
1
a
2
…
a
n
| =
n
4/20