ED-4.2-m05-1.0-Slajd8
Z Studia Informatyczne
Definicje i pojęcia podstawowe (3)
Mówimy, że sekwencja S1 ( a1, a2 ... an) zawiera się w innej sekwencji S2(b1, b2 ... bm) jeżeli istnieją takie liczby całkowite i1 < i2 < ... < in takie, że zachodzi a1 całkowicie zawiera się w bi1, a2 całkowicie zawiera się w bi2, ..., an całkowicie zawiera się w bin.
Przykładowo, sekwencja ( (B), (D E) ) zawiera się w sekwencji ( (A), (B), (C), (D A E), (C)), ponieważ (B) całkowicie zawiera się w (D, E) całkowicie zawiera się w (D A E). Sekwencja ( (A), (B)) nie zawiera się w sekwencji (A B) i vice versa.
