Prefix/Examples/Arbitrary Example 1

Examples of Prefixes

Let $abc$ be a string.

Then the prefixes of $abc$ are:

$\epsilon$, $a$, $ab$ and $abc$

where $\epsilon$ is the null string.

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