Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

An optimized parsing algorithm well suited to RNA folding

F Lefebvre1

  • 1Ecole Polytechnique, Palaiseau.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1995
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Three-dimensional markerless pose estimation for anatomical landmarks of the shoulder and upper limb.

Journal of electromyography and kinesiology : official journal of the International Society of Electrophysiological Kinesiology·2025
Same author

A Closed Circulation Langendorff Heart Perfusion Method for Cardiac Drug Screening.

Physiological research·2025
Same author

[Cataract surgery training in France: Analysis of the results of the European Board of Ophthalmology survey in the French cohort].

Journal francais d'ophtalmologie·2024
Same author

Training in cataract surgery in Spain: analysis of the results of a survey of the European Board of Ophthalmology in a Spanish cohort.

Archivos de la Sociedad Espanola de Oftalmologia·2024
Same author

Is an ellipsoid surface suitable to model the scapulothoracic sliding plane?

Journal of biomechanics·2024
Same author

Influence of marker weights optimization on scapular kinematics estimated with a multibody kinematic optimization.

Journal of biomechanics·2023
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

Stochastic context-free grammars and thermodynamic models for RNA folding are unified by S-attribute grammars. This new parsing algorithm efficiently handles complex RNA folding problems with constraints.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Structural Biology

Background:

  • Stochastic context-free grammars (SCFGs) offer a straightforward way to describe RNA secondary structures but require efficient parsing.
  • The Zuker thermodynamic model uses dynamic programming for RNA folding but is less flexible with structural constraints.

Purpose of the Study:

  • To unify SCFGs and thermodynamic models for RNA folding.
  • To introduce an efficient parsing algorithm for handling complex RNA folding problems with constraints.

Main Methods:

  • Development of S-attribute grammars to integrate SCFGs and thermodynamic models.
  • Introduction of a novel parsing algorithm based on S-attribute grammars.

Main Results:

Related Experiment Videos

  • The S-attribute grammar approach successfully unifies the two models.
  • The new parsing algorithm demonstrates efficiency comparable to dynamic programming for thermodynamic models.
  • The algorithm offers greater flexibility in expressing constraints for RNA secondary structures.
  • It outperforms existing parsing algorithms for SCFGs in speed and memory usage.

Conclusions:

  • S-attribute grammars provide a unified framework for RNA folding.
  • The developed parsing algorithm enhances the ability to solve complex RNA folding problems with constraints efficiently.