Open AccessBellman’s GAP—a language and compiler for dynamic programming in sequence analysis
Author(s) -
Georg Sauthoff,
Mathias Möhl,
Stefan Janssen,
Robert Giegerich
Publication year - 2013
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/btt022
Subject(s) - programming language , computer science , compiler , sequence (biology) , dynamic programming , parallel computing , algorithm , chemistry , biochemistry
Dynamic programming is ubiquitous in bioinformatics. Developing and implementing non-trivial dynamic programming algorithms is often error prone and tedious. Bellman's GAP is a new programming system, designed to ease the development of bioinformatics tools based on the dynamic programming technique.