(1) Un gràfic acíclic dirigit els sufixos d'una cadena determinada en la qual cada vora s'etiqueta amb un personatge que representa. Els personatges per un camí de l'arrel d'un node es la subcadena que representa el node. (2) A Estats finits màquina que reconeix un conjunt de paraules.