Combinatorial Pattern Matching Conference (CPM); Asilomar Conference Center, Monterey, California; June 5-8,1994

组合模式匹配会议（CPM）；

• 批准号: 9403663
• 负责人: Daniel Gusfield
• 金额: $ 0.67万
• 依托单位: University of California-Davis
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-05-01 至 1994-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9403663&HistoricalAwards=false
• 关键词: Combinatorial; Pattern; Matching; Conference; CPM

9403663 Gusfled This grant is for the partial support of the conference on "Combinatorial Pattern Matching (CPM)", to be held at the Asilomar conference center, Monterey California, June 5-8, 1994. Combinatorial pattern Matching addresses issues of searching and matching of strings and more complicated patterns such as trees, regular expressions, extended expressions. It also addresses issues such as the discovery of unknown pattern in strings and the reconstruction of strings from partial pattern information. The goal of the field is to derive nontrivial combinatorial properties for such structures and then to exploit these properties in order to achieve superior performances for the corresponding computational problems. The conference focuses on original work in all areas related to combinatorial pattern matching and sequence analysis, both theoretical and applied. Areas include, but are not limited to, string algorithms, pattern recognition, applications to molecular and evolutionary biology, text searching, information retrieval, symbolic computing and data compression. *** v s t Õ K M $ $ $ ( F / V V Õ / 1 Courier Symbol & Arial 5 Courier New V " h %N EJ E O d R:\WW20USER\ABSTRACT.DOT Dr. Gusfled abstract 01/31/94 Rowena Gonzales Rowena Gonzales

9403663 gusfaid这笔赠款是为了部分支持将于1994年6月5日至8日在加利福尼亚州蒙特雷的Asilomar会议中心举行的“组合模式匹配”会议。组合模式匹配解决了字符串和更复杂的模式（如树、正则表达式、扩展表达式）的搜索和匹配问题。它还解决了诸如发现字符串中的未知模式以及从部分模式信息中重建字符串等问题。该领域的目标是推导出这些结构的非平凡组合特性，然后利用这些特性来实现相应计算问题的卓越性能。会议着重于与组合模式匹配和序列分析相关的所有领域的原创工作，包括理论和应用。领域包括但不限于字符串算法、模式识别、分子和进化生物学的应用、文本搜索、信息检索、符号计算和数据压缩。*** * v是t ÕK M$ $ $ (F / V V Õ / 1 Courier Symbol & Arial 5 Courier New V " h %N EJ E O d R:\WW20USER\ABSTRACT。DOT博士gusfled1994年1月31日摘要Rowena Gonzales Rowena Gonzales