TY - GEN
T1 - Asynchronous Pattern Matching
AU - Amir, Amihood
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.
UR - https://www.scopus.com/pages/publications/33746093527
U2 - 10.1007/11780441_1
DO - 10.1007/11780441_1
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:33746093527
SN - 3540354557
SN - 9783540354550
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1
EP - 10
BT - Combinatorial Pattern Matching - 17th Annual Symposium, CPM 2006, Proceedings
PB - Springer Verlag
T2 - 17th Annual Symposium on Combinatorial Pattern Matching, CPM 2006
Y2 - 5 July 2006 through 7 July 2006
ER -