On special families of morphisms related to δ-matching and don't care symbols

Information Processing Letters

Volumn 85, Issue 5, 2003, Pages 227-233

  Cole, Richard ^a   Iliopoulos, Costas ^b   Lecroq, Thierry ^c   Plandowski, Wojciech ^d   Rytter, Wojciech ^d,e  

^a POLYTECHNIC UNIVERSITY   (United States)

^b KING'S COLLEGE LONDON   (United Kingdom)

^c UNIVERSITÉ DE ROUEN   (France)

^d UNIVERSITY OF WARSAW   (Poland)

^e University Heights   (United States)

Author keywords

matching; Combinatorial problems; Don't care symbols; Pattern matching

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMBINATORIAL MATHEMATICS; COMPUTER MUSIC; PATTERN MATCHING;

COMBINATORIAL PROBLEMS;

INFORMATION RETRIEVAL;

EID: 0037448824     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00430-1     Document Type: Article

References (8)

1. Cambouropoulos E., Crawford T., Iliopoulos C.S. Pattern processing in melodic sequences: challenges, caveats and prospects. Wiggins G. Proceedings of the Artificial Intelligence and Simulation of Behaviour Symposium, Edinburgh, UK. 1999;42-47.
2. Cambouropoulos E., Crochemore M., Iliopoulos C.S., Mouchard L., Pinzon Y.J. Algorithms for computing approximate repetitions in musical sequences. Raman R., Simpson J. Proceedings of the 10th Australasian Workshop On Combinatorial Algorithms, Perth, WA, Australia. 1999;129-144.
3. 3n) time. Proceedings 10th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD. 1999;245-254.
4. Crawford T., Iliopoulos C.S., Raman R. String matching techniques for musical similarity and melodic recognition. Comput. Musicology. 11:1998;73-100.
5. Crochemore M., Iliopoulos C.S., Lecroq T., Plandowski W., Rytter W. Three Heuristics for delta-matching: delta-BM algorithms. Apostolico A., Takeda M. Proceedings 13th Annual Symposium on Combinatorial Pattern Matching, Fukuoka, Japan. Lecture Notes in Comput. Sci. 2373:2002;178-189 Springer, Berlin.
6. Crochemore M., Iliopoulos C.S., Lecroq T., Pinzon Y.J. Approximate string matching in musical sequences. Balík M., Simánek M. Proceedings of the Prague Stringology Conference, Prague, Czech Republic, Annual Report DC-2001-06. 2001;26-39.
7. Crochemore M., Rytter W. Text Algorithms. 1994;Oxford Press.
8. Fischer M.J., Paterson M.S. String-matching and other products. Karp R. Complexity of Computation: Proceedings of a Symposium in Applied Mathematics of the AMS and the SIAM. 1974;113-125.