Asynchronous Pattern Matching

A. Amihood

Asynchronous Pattern Matching

A. Amihood

Department of Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

This paper introduces a new pattern matching model that has been gaining importance recently, that of Asynchronous Pattern Matching. Traditional pattern matching has assumed the possibility of errors in the data content. We present motivation from text editing, computational biology, and computer architecture, that points to a new paradigm – where the errors occur in the address. It turns out that there are differences in techniques, complexities, and tools between the two different models, making it important to recognize their differences. We motivate and define the new model and present some problems that are worth pursuing.

Original language	American English
State	Published - 2006
Event	17th Annual Symposium on Combinatorial Pattern Matching (CPM 2006) - Barcelona, Spain Duration: 5 Jul 2006 → 8 Jul 2006

Conference

Conference	17th Annual Symposium on Combinatorial Pattern Matching (CPM 2006)
Country/Territory	Spain
City	Barcelona
Period	5/07/06 → 8/07/06

Conference Invited Keynote
Amir, A. (Keynote speaker)
5 Jul 2006 → 8 Jul 2006
Activity: Talk or presentation › Invited talk

Cite this

@conference{0460e1653b814dd4a958e7f08c05d19d,

title = "Asynchronous Pattern Matching",

abstract = "This paper introduces a new pattern matching model that has been gaining importance recently, that of Asynchronous Pattern Matching. Traditional pattern matching has assumed the possibility of errors in the data content. We present motivation from text editing, computational biology, and computer architecture, that points to a new paradigm – where the errors occur in the address. It turns out that there are differences in techniques, complexities, and tools between the two different models, making it important to recognize their differences. We motivate and define the new model and present some problems that are worth pursuing.",

author = "A. Amihood",

year = "2006",

language = "American English",

note = "17th Annual Symposium on Combinatorial Pattern Matching (CPM 2006) ; Conference date: 05-07-2006 Through 08-07-2006",

}

TY - CONF

T1 - Asynchronous Pattern Matching

AU - Amihood, A.

PY - 2006

Y1 - 2006

N2 - This paper introduces a new pattern matching model that has been gaining importance recently, that of Asynchronous Pattern Matching. Traditional pattern matching has assumed the possibility of errors in the data content. We present motivation from text editing, computational biology, and computer architecture, that points to a new paradigm – where the errors occur in the address. It turns out that there are differences in techniques, complexities, and tools between the two different models, making it important to recognize their differences. We motivate and define the new model and present some problems that are worth pursuing.

AB - This paper introduces a new pattern matching model that has been gaining importance recently, that of Asynchronous Pattern Matching. Traditional pattern matching has assumed the possibility of errors in the data content. We present motivation from text editing, computational biology, and computer architecture, that points to a new paradigm – where the errors occur in the address. It turns out that there are differences in techniques, complexities, and tools between the two different models, making it important to recognize their differences. We motivate and define the new model and present some problems that are worth pursuing.

M3 - Paper

T2 - 17th Annual Symposium on Combinatorial Pattern Matching (CPM 2006)

Y2 - 5 July 2006 through 8 July 2006

ER -

Asynchronous Pattern Matching

Abstract

Conference

Fingerprint

Activities

Conference Invited Keynote

Cite this