Definition:Prefix/Proper

Definition

A proper prefix of a string $S$ is a prefix of $S$ which does not equal the whole of $S$.

Also see

• Definition:Proper Suffix

Sources

• 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: $1.1$ Strings, Alphabets and Languages