Constrained Coding for Context-Free Languages with Applications to Genetic Sequence Modelling

@article{Milenkovic2007ConstrainedCF,
  title={Constrained Coding for Context-Free Languages with Applications to Genetic Sequence Modelling},
  author={Olgica Milenkovic},
  journal={2007 IEEE International Symposium on Information Theory},
  year={2007},
  pages={1686-1690}
}
Constrained coding is a combinatorial technique for converting unrestricted sequences into sequences with a predefined set of properties. Traditionally, applications of this coding technique are confined to sequences drawn from regular languages. Nevertheless, there exist many families of words that cannot be described within this narrow setting. We propose to reformulate and extend a set of results from constrained coding theory in order to analyze sequences from context- free languages. For… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
10 Citations
16 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Combinatorics of RNA hairpins and cloverleaves,

  • M. S. Waterman
  • Studies in Applied Mathematics,
  • 1978
Highly Influential
4 Excerpts

Stochastic Context-Free Grammars and Molecular Evolution to Predict RNA

  • B. Knudsen, J. J. Hein, Using
  • Secondary Structure," Bioinformatics,
  • 1999
2 Excerpts

Symbolic dynamics and connections to coding theory

  • B. Marcus
  • automata theory and system theory," AMS Proc…
  • 1995
2 Excerpts

B

  • P. Flajolet, P. Zimmermann
  • van Cutsem, "A Calculus for the Random Generation…
  • 1994
2 Excerpts

Using Stochastic Context - Free Grammars and Molecular Evolution to Predict RNA Secondary Structure

  • Knudsen, J. J. Hein
  • 1994

Similar Papers

Loading similar papers…