Substrings of 1010
Proper substrings of 1010
Definition: Let x and y be two strings over S;
x is substring of y if there are two string z, z’ over S so zxz’ = y.
Note: if x Ï {e, y} then x is proper substring of y.
Example: Consider 1010
Task: All substrings of 1 0 1 0
e
1
, 0
10
, 01
101
, 010
1010
Substring
 Gist: x is a substring of zxz’
10/20