Definition 2.4. Given an alphabet Σ, given any two strings u, v ∈ Σ∗ we define the following notions as follows:
- prefix
- suffix
- substring
We say that u is a proper prefix (suffix, substring) of v iff u is a prefix (suffix, substring) of v and u ̸= v.