On the Computational Complexity of Approximating Distributions by Probabilistic Automata
Machine Learning - Computational learning theory
Efficient learning of context-free grammars from positive structural examples
Information and Computation
Alignment of trees: an alternative to tree edit
Theoretical Computer Science
Recent advances of grammatical inference
Theoretical Computer Science - Special issue on algorithmic learning theory
Tree adjoining grammars for RNA structure prediction
Theoretical Computer Science - Special issue: Genome informatics
Inference of Reversible Languages
Journal of the ACM (JACM)
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
The Theory of Parsing, Translation, and Compiling
The Theory of Parsing, Translation, and Compiling
GA-based Learning of Context-Free Grammars using Tabular Representations
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
Associative Reinforcement Learning using Linear Probabilistic Concepts
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
Inducing Probabilistic Grammars by Bayesian Model Merging
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
What Is the Search Space of the Regular Inference?
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Inside-outside reestimation from partially bracketed corpora
ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
Pair Stochastic Tree Adjoining Grammars for Aligning and Predicting Pseudoknot RNA Structures
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Learning context-free grammars using tabular representations
Pattern Recognition
Extracting Grammars from RNA Sequences
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Grammar-Based Classifier System for Recognition of Promoter Regions
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Efficient Incremental Model for Learning Context-Free Grammars from Positive Structural Examples
SETN '08 Proceedings of the 5th Hellenic conference on Artificial Intelligence: Theories, Models and Applications
Pseudoknot Identification through Learning TAGRNA
PRIB '08 Proceedings of the Third IAPR International Conference on Pattern Recognition in Bioinformatics
Grammar-based classifier system: a universal tool for grammatical inference
WSEAS Transactions on Computers
RNA Pseudoknot Folding through Inference and Identification Using TAGRNA
BICoB '09 Proceedings of the 1st International Conference on Bioinformatics and Computational Biology
Grammatical inference with grammar-based classifier system
ICS'08 Proceedings of the 12th WSEAS international conference on Systems
Incremental multiple sequence alignment
CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Machine learning for intelligent bioinformatics: part 1 machine learning integration
AIKED'10 Proceedings of the 9th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Integrating machine learning in intelligent bioinformatics
WSEAS Transactions on Computers
Transducer inference by assembling specific languages
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Automatically complementing protocol specifications from network traces
EWDC '11 Proceedings of the 13th European Workshop on Dependable Computing
A memetic grammar inference algorithm for language learning
Applied Soft Computing
Protein motif prediction by grammatical inference
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
Exploratory analysis system for semi-structured engineering logs
DAS'06 Proceedings of the 7th international conference on Document Analysis Systems
| Hi-index | 0.14 |
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.