On special families of morphisms related to \(\delta \)-matching and don't care symbols

DOI10.1016/S0020-0190(02)00430-1zbMath1173.68493OpenAlexW2048457600MaRDI QIDQ1007535

Thierry Lecroq, Wojciech Rytter, Wojciech Plandowski, Costas S. Iliopoulos, Richard John Cole

Publication date: 23 March 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(02)00430-1

zbMATH Keywords

combinatorial problemspattern-matching\(\delta \)-matchingdon't care symbols

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Information storage and retrieval of data (68P20)

Related Items (5)

Order-preserving matching ⋮ On approximate pattern matching with thresholds ⋮ Unnamed Item ⋮ FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME ⋮ Order-preserving pattern matching indeterminate strings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On special families of morphisms related to \(\delta \)-matching and don't care symbols