Em termos gerais, a correspondência de padrões de permutação lida com problemas do seguinte tipo:
Dadas as permutações em e em , com , contém uma subsequência de comprimento cujos elementos são ordenados de acordo com ?
Por exemplo, se e , a subsequência corresponde a . Como você pode ver, não estamos procurando aqui uma correspondência exata, mas algo que "se pareça" com o padrão especificado.
Alguém sabe se o trabalho foi realizado para estender os problemas de correspondência de padrões de permutação às seqüências de caracteres? Infelizmente, o Google não ajudou, pois o conhecido problema de correspondência de padrões nas strings não tem nada a ver com isso.