Der Permutationsmusterabgleich befasst sich grob gesagt mit Problemen der folgenden Art:
Gegebenen Permutationen in S n und σ in S m , wobei m ≤ n , tut π eine enthalten Subsequenz τ der Länge m , deren Elemente geordnet nach σ ?
Wenn beispielsweise und σ = ⟨ 2 1 3 ⟩ , dann sind die Subsequenz 3 1 4 Matches & sgr; . Wie Sie sehen können, suchen wir hier nicht nach einer genauen Übereinstimmung, sondern nach etwas, das dem angegebenen Muster "ähnelt".
Weiß jemand, ob daran gearbeitet wurde, Permutationsmuster-Matching-Probleme auf Strings auszudehnen? Google hat leider nicht geholfen, da das bekannte Pattern-Matching-Problem bei Strings nichts damit zu tun hat.