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
Substring
Gist: x
is a substring of zxz’
10/20