Begynnelsen tegn i en streng. Mer formelt en streng v∈Σ ^* er et prefiks for en streng u∈Σ ^* hvis du = vu "for noe streng u'∈Σ ^*.