Podřetězce 1010
Vlastní podřetězce 1010
Definice: Nechť x a y jsou dva řetězce nad abecedou S. x je podřetězec y, pokud existují řetězce z, z’ nad abecedou S přičemž platí zxz’ = y.
Pozn: Pokud x Ï {e, y}, pak x je vlastní podřetězec řetězce y.
Příklad: Uvažujme řetězec 1010
Určeme: Všechny podřetězce 1 0 1 0
e
1
, 0
10
, 01
101
, 010
1010
Podřetězec
 Myšlenka: x je podřetězec řetězce zxz’
10/20