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
z
x
9/20