Skip to main content

Erratum to: versatile and declarative dynamic programming using pair algebras

We have located a typesetting error in our recent publication in BMC Bioinformatics 2005,6:224 [1].

Although the error is quite minor (l' = l has been miswritten as l' L), it occurs in the central Definition 3 in the paper, and is also pasted into subsequent example code (both error sites on p.7, right column).

This error unfortunately looks mathematically plausible, although it is in contradiction with the given verbal explanations.

The corrected Definition 3 now reads as:

Definition 3 (Product operation on evaluation algebras) Let M and N be evaluation algebras over Σ. Their product M***N is an evaluation algebra over Σ and has the functions

fM***N((m1, n1)...(m k , n k )) = (f M (m1,...,m k ), f N (n1,...,n k )) for each f in Σ,

and the objective function

   hM***N([(m1, n1)...(m k , n k )]) = [(l, r)|

      l L,

      rh N ([r'|(l', r') ← [(m1, n1)...(m k , n k )], l' = l])],

      where L = h M ([m1,...,n k ]).

References

  1. 1.

    Steffen P, Giegerich R: Versatile and declarative dynamic programming using pair algebras. BMC Bioinformatics 2005, 6: 224. 10.1186/1471-2105-6-224

    PubMed Central  Article  PubMed  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Peter Steffen.

Additional information

The online version of the original article can be found at 10.1186/1471-2105-6-224

Rights and permissions

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Steffen, P., Giegerich, R. Erratum to: versatile and declarative dynamic programming using pair algebras. BMC Bioinformatics 7, 214 (2006). https://doi.org/10.1186/1471-2105-7-214

Download citation