Effective ambiguity checking in biosequence analysis

  title={Effective ambiguity checking in biosequence analysis},
  author={Janina Reeder and Peter Steffen and Robert Giegerich},
  journal={BMC Bioinformatics},
  pages={153 - 153}
Ambiguity is a problem in biosequence analysis that arises in various analysis tasks solved via dynamic programming, and in particular, in the modeling of families of RNA secondary structures with stochastic context free grammars. Several types of analysis are invalidated by the presence of ambiguity. As this problem inherits undecidability (as we show here) from the namely problem for context free languages, there is no complete algorithmic solution to the problem of ambiguity checking. We… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…