Sofern der Zustand nach Abarbeiten des betreffenden Wortes ein Endzustand ist, gilt das Wort w als akzeptiert.
Eine Folge von Übergängen ist ein erfolgreicher Suchprozess, wenn sie mit dem Startzustand beginnt und mit einem Endzustand endet.