Abstract
Comparing sequences is a very important activity both in computer science and in a many other areas as well. For example thank to text editors, everyone knows the particular instance of a sequence comparison problem knonw as ``string mathcing problem''. It consists in searching a given work eventually with errors, in a long text. Among the wide literature about sequence comparison problems, this paper focuses on those problems which arestricty related with molecular biology. These problems are significant representatives of formal problems in the ``computational biology'', a discipline recently born whose aim is the formalization and the analysis of biological discrete problems.
Original language | Undefined |
---|---|
Title of host publication | Workshop ``La matematizzazione della Biologia: storia e problematiche attuali'' |
Editors | P. Cerrai, P. Freguglia |
Place of Publication | Urbino (Italy) |
Publisher | QuattroVenti |
Pages | 161-170 |
Number of pages | 10 |
ISBN (Print) | 88-392-0506-3 |
Publication status | Published - Sept 1997 |
Event | Workshop ``La matematizzazione della Biologia: storia e problematiche attuali'' - Arcidosso, Italy Duration: 1 Sept 1997 → 1 Sept 1997 |
Workshop
Workshop | Workshop ``La matematizzazione della Biologia: storia e problematiche attuali'' |
---|---|
Period | 1/09/97 → 1/09/97 |
Keywords
- EWI-1084