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

Grammatical inference in bioinformatics.

Yasubumi Sakakibara1

  • 1Department of Biosciences and Informatics, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, 223-8522, Japan. yasu@bio.keio.ac.jp

IEEE Transactions on Pattern Analysis and Machine Intelligence
|July 15, 2005
PubMed
Summary

This study explores grammatical inference for analyzing biological sequences like DNA and RNA. Researchers developed methods to learn stochastic grammars and predict molecular functions from sequence data.

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

Cross-species gene redesign leveraging ortholog information and generative modeling.

Nature communications·2026
Same author

Transcriptomic dynamics of petal development in the one-day flower species, Japanese morning glory (Ipomoea nil).

Plant & cell physiology·2025
Same author

Leveraging tree-transformer VAE with fragment tokenization for high-performance large chemical model generation.

Communications chemistry·2025
Same author

Validation of machine learning-assisted screening of PKC ligands: PKC binding affinity and activation.

Bioscience, biotechnology, and biochemistry·2025
Same author

Deep learning of multimodal networks with topological regularization for drug repositioning.

Journal of cheminformatics·2024
Same author

Decoding host-microbiome interactions through co-expression network analysis within the non-human primate intestine.

mSystems·2024

Area of Science:

  • Bioinformatics and computational biology
  • Formal language theory applications in life sciences

Background:

  • Molecular biology relies on analyzing sequences (DNA, RNA, proteins).
  • Existing methods use formal, statistical, and learning theories for sequence analysis.
  • Grammatical inference offers potential for uncovering hidden structures in biological sequences.

Purpose of the Study:

  • To provide an overview of grammatical approaches for biological sequence analysis.
  • To focus on learning stochastic grammars from biological sequences.
  • To predict molecular functions using learned stochastic grammars.

Main Methods:

  • Application of grammatical inference techniques.
  • Development of methods for learning stochastic grammars.
  • Utilizing learned grammars for function prediction.

Main Results:

  • Demonstration of grammatical approaches for biological sequence analysis.
  • Successful learning of stochastic grammars from sequence data.
  • Effective prediction of molecular functions based on learned grammars.

Conclusions:

  • Grammatical inference is a valuable tool for biological sequence analysis.
  • Stochastic grammar learning enhances understanding of molecular sequences.
  • This approach aids in predicting biological functions from sequence information.

Related Experiment Videos