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
Podřetězec
Myšlenka: x je podřetězec řetězce zxz’
10/20