Combinatorial Pattern Matching: Third Annual Symposium, Tucson, Arizona, USA, April 29 - May 1, 1992. Proceedings

This volume contains the 22 papers accepted for presentation
at the Third Annual Symposium on Combinatorial Pattern
Matching held April 29 to May 1, 1992, in Tucson, Arizona;
it constitutes the first conference proceedings entirely
devoted to combinatorial pattern matching (CPM).
CPM deals withissues of searching and matching of strings
and other more complicated patterns such as trees, regular
expressions, extended expressions, etc. in order to derive
combinatorial properties for such structures. As an
interdisciplinary field of growing interest, CPM is related
to research in information retrieval, pattern recognition,
compilers, data compression, and program analysis as well as
to results, problems and methods from combinatorial
mathematics and molecular biology.