Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 12 / Issue 11

available in:   PDF (194 kB) PS (504 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-012-11-1500


Constraint Based Methods for Biological Sequence Analysis

Maryam Bavarian (Simon Fraser University, USA)

Veronica Dahl (Simon Fraser University, USA)

Abstract: The need for processing biological information is rapidly growing, owing to the masses of new information in digital form being produced at this time. Old methodologies for processing it can no longer keep up with this rate of growth. The methods of Artificial Intelligence (AI) in general and of language processing in particular can offer much towards solving this problem. However, interdisciplinary research between language processing and molecular biology is not yet widespread, partly because of the effort needed for each specialist to understand the other one's jargon. We argue that by looking at the problems of molecular biology from a language processing perspective, and using constraint based logic methodologies we can shorten the gap and make interdisciplinary collaborations more effective. We shall discuss several sequence analysis problems in terms of constraint based formalisms such Concept Formation Rules, Constraint Handling Rules (CHR) and their grammatical counterpart, CHRG. We postulate that genetic structure analysis can also benefit from these methods, for instance to reconstruct from a given RNA secondary structure, a nucleotide sequence that folds into it. Our proposed methodologies lend direct executability to high level descriptions of the problems at hand and thus contribute to rapid while efficient prototyping.

Keywords: RNA secondary structure, concept formation, constraint handling rule grammars, constraint handling rules, gene prediction, protein structure

Categories: D.3.2, D.3.3, I.2.1