รูปแบบการเปลี่ยนแปลงที่ตรงกับข้อตกลงกับปัญหาประเภทต่อไปนี้:
ได้รับพีชคณิตในและในกับไม่มีsubsequenceของความยาวซึ่งเป็นธาตุสั่งตาม ?S n σ S เมตรเมตร≤ n π m σ
ตัวอย่างเช่นถ้าและดังนั้นการเรียงลำดับตรงกันมา อย่างที่คุณเห็นเราไม่ได้มองที่นี่สำหรับการจับคู่ที่แน่นอน แต่สำหรับบางสิ่งที่ "ดูเหมือน" รูปแบบที่ระบุσ = ⟨ 2 1 3 ⟩ 3 1 4 σ
ไม่มีใครรู้ว่างานได้ดำเนินการเกี่ยวกับการขยายรูปแบบการเปลี่ยนรูปแบบการจับคู่ปัญหากับสตริงหรือไม่? น่าเสียดายที่ Google ไม่ได้ช่วยเนื่องจากปัญหาการจับคู่รูปแบบที่รู้จักกันดีในสตริงนั้นไม่เกี่ยวข้องกับสิ่งนี้