Combinatorial Pattern Matching: 4th Annual Symposium, CPM 93 Padova, Italy, June 2–4, 1993 Proceedings

مقالات موجود در این جلد در چهارمین سمپوزیوم سالانه در مورد تطبیق الگوی ترکیبی، که در پادووا، ایتالیا، در ژوئن 1993 برگزار شد، ارائه شد. عبارات منظم، عبارات توسعه یافته، و غیره. هدف این است که خواص ترکیبی غیر پیش پا افتاده برای چنین ساختارهایی را استخراج کنیم و سپس از این ویژگی ها برای دستیابی به عملکرد برتر برای مسائل محاسباتی مربوطه استفاده کنیم. در سال‌های اخیر، یک جریان ثابت از مطالعات علمی با کیفیت بالا در مورد این موضوع، مجموعه کمی از نتایج جدا شده را به یک منطقه کامل از الگوریتم تبدیل کرده است. انتظار می‌رود این منطقه به دلیل افزایش تقاضا برای سرعت و کارایی که به‌ویژه از زیست‌شناسی مولکولی و پروژه ژنوم، بلکه از دیگر حوزه‌های متنوع مانند بازیابی اطلاعات، تشخیص الگو، کامپایلرها، فشرده‌سازی داده‌ها و تجزیه و تحلیل برنامه ناشی می‌شود، حتی بیشتر شود.

The papers contained in this volume were presented at the Fourth Annual Symposium on Combinatorial Pattern Matching, held in Padova, Italy, in June 1993. Combinatorial pattern matching addresses issues of searching and matching of strings and more complicated patterns such as trees, regular expressions, extended expressions, etc. The goal is to derive nontrivial combinatorial properties for such structures and then to exploit these properties in order to achieve superior performance for the corresponding computational problems. In recent years, a steady flow of high-quality scientific studies of this subject has changed a sparse set of isolated results into a full-fledged area of algorithmics. The area is expected to grow even further due to the increasing demand for speedand efficiency that comes especially from molecular biology and the Genome project, but also from other diverse areas such as information retrieval, pattern recognition, compilers, data compression, and program analysis.