Grammatical inference in bioinformatics

Research output: Contribution to journalArticlepeer-review

52 Citations (Scopus)


Bioinformatics is an active research area aimed at developing intelligent systems for analyses of molecular biology. Many methods based on formal language theory, statistical theory, and learning theory have been developed for modeling and analyzing biological sequences such as DNA, RNA, and proteins. Especially, grammatical inference methods are expected to find some grammatical structures hidden in biological sequences. In this article, we give an overview of a series of our grammatical approaches to biological sequence analyses and related researches and focus on learning stochastic grammars from biological sequences and predicting their functions based on learned stochastic grammars.

Original languageEnglish
Pages (from-to)1051-1062
Number of pages12
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number7
Publication statusPublished - 2005 Jul


  • Bioinformatics
  • Grammatical inference
  • Hidden Markov model
  • Molecular biology
  • Stochastic context-free grammar

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'Grammatical inference in bioinformatics'. Together they form a unique fingerprint.

Cite this