@inproceedings{db792b59c4504259bafe06f4f990b867,
title = "A survey of text processing tools for the automatic analysis of molecular sequences",
abstract = "Automatic analysis of molecular sequences is an interdisciplinary field of science, with many analogies to the methodologies of analyses and understanding of natural languages. In both these fields the object of the study has a complex, hierarchical character, which results from natural evolution. In this paper we have presented a survey of textual processing algorithms in the aspect of their applications to molecular sequences. We have shown methods for solving problems for exact and approximate searches of patterns in texts: aligning and block aligning of molecular sequences and analyzing molecular sequences by using indexed structures and transformations. We have covered some recent developments in these fields and we have provided some examples of inferring biological knowledge by using text processing algorithms for molecular sequences.",
keywords = "Burrows-Wheeler transform, Molecular sequences, Suffix arrays, Suffix trees, Text processing",
author = "Andrzej Pola{\'n}ski and Rafa{\l} Pokrzywa and Marek Kimmel",
year = "2009",
doi = "10.1007/978-3-642-04735-0\_15",
language = "English",
isbn = "3642047343",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "359--378",
editor = "Malgorzata Marciniak and Agnieszka Mykowiecka",
booktitle = "Aspects of Natural Language Processing - Essays Dedicated to Leonard Bolc on the Occasion of His 75th Birthday",
}