Definition: Let x and y be two strings over S;
x is suffix of y if there is a string z over S so
zx = y
Note: if x Ï {e, y} then x is proper suffix of y.
Example: Consider 1010
Task: All suffixes of 1010
Suffixes of 1010
Proper suffixes of 1010
     e
0
10
010
1010
Suffix of String
 Gist: x is a suffix of zx
9/20