Communications of the ACM
Grammatical interface for even linear languages based on control sets
Information Processing Letters
Crytographic limitations on learning Boolean formulae and finite automata
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Some Relations Among Stochastic Finite State Networks Used in Automatic Speech Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Negative Results for Equivalence Queries
Machine Learning
Learning simple deterministic languages
COLT '89 Proceedings of the second annual workshop on Computational learning theory
Learning context-free grammars from structural data in polynomial time
Theoretical Computer Science
Identification of unions of languages drawn from an identifiable class
COLT '89 Proceedings of the second annual workshop on Computational learning theory
When won't membership queries help?
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
On the learnability of infinitary regular sets
COLT '91 Proceedings of the fourth annual workshop on Computational learning theory
Machine learning: a theoretical approach
Machine learning: a theoretical approach
Learning simple concepts under simple distributions
SIAM Journal on Computing
Random DFA's can be approximately learned from sparse uniform examples
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
The minimum consistent DFA problem cannot be approximated within any polynomial
Journal of the ACM (JACM)
On the Computational Complexity of Approximating Distributions by Probabilistic Automata
Machine Learning - Computational learning theory
An introduction to Kolmogorov complexity and its applications
An introduction to Kolmogorov complexity and its applications
Efficient learning of context-free grammars from positive structural examples
Information and Computation
Inference of finite automata using homing sequences
Information and Computation
Learning probabilistic automata with variable memory length
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
An optimal parallel algorithm for learning DFA
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
The inference of tree languages from finite samples: an algebraic approach
Theoretical Computer Science
On the learnability of discrete distributions
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
An introduction to computational learning theory
An introduction to computational learning theory
Case-based representation and learning of pattern languages
Theoretical Computer Science - Special issue on algorithmic learning theory
Journal of Computer and System Sciences
An efficient probabilistic context-free parsing algorithm that computes prefix probabilities
Computational Linguistics
On the power of equivalence queries
Euro-COLT '93 Proceedings of the first European conference on Computational learning theory
Learning non-deterministic finite automata from queries and counterexamples
Machine intelligence 13
On the learnability and usage of acyclic probabilistic finite automata
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Journal of Computer and System Sciences
Oracles and queries that are sufficient for exact learning
Journal of Computer and System Sciences
A note on the grammatical inference problem for even linear languages
Fundamenta Informaticae
VC-dimensions of finite automata and commutative finite automata with k letters and n states
Discrete Applied Mathematics
Characteristic Sets for Polynomial Grammatical Inference
Machine Learning
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recent advances of grammatical inference
Theoretical Computer Science - Special issue on algorithmic learning theory
Learning deterministic even linear languages from positive examples
Theoretical Computer Science - Special issue on algorithmic learning theory
Predicting Protein Secondary Structure Using Stochastic Tree Grammars
Machine Learning - Special issue on learning with probabilistic representations
Learnable classes of categorial grammars
Learnable classes of categorial grammars
Statistical methods for speech recognition
Statistical methods for speech recognition
Inference of Reversible Languages
Journal of the ACM (JACM)
A design principles of a weighted finite-state transducer library
Theoretical Computer Science - Special issue on implementing automata
A new one pass algorithm for estimating stochastic context-free grammars
Information Processing Letters
Stochastic Grammatical Inference of Text Database Structure
Machine Learning
Inductive Inference: Theory and Methods
ACM Computing Surveys (CSUR)
Learning Deterministic Finite Automata from Smallest Counterexamples
SIAM Journal on Discrete Mathematics
Introduction to Formal Language Theory
Introduction to Formal Language Theory
The EuTrans Spoken Language Translation System
Machine Translation
Stochastic Finite Learning of the Pattern Languages
Machine Learning
Efficient Algorithms for the Inference of Minimum Size DFAs
Machine Learning
Stochastic Inference of Regular Tree Languages
Machine Learning
Exploration Strategies for Model-based Learning in Multi-agent Systems: Exploration Strategies
Autonomous Agents and Multi-Agent Systems
Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks
IEEE Transactions on Pattern Analysis and Machine Intelligence
Machine Learning
A Version Space Approach to Learning Context-free Grammars
Machine Learning
Machine Learning
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
Predicate Invention and Learning from Positive Examples Only
ECML '98 Proceedings of the 10th European Conference on Machine Learning
Learning Stochastic Finite Automata from Experts
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Learning a Subclass of Linear Languages from Positive Structural Information
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Pattern Discovery in Biosequences
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Improve the Learning of Subsequential Transducers by Using Alignments and Dictionaries
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Identification in the Limit with Probability One of Stochastic Deterministic Finite Automata
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Smoothing Probabilistic Automata: An Error-Correcting Approach
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Learning Context-Free Grammars from Partially Structured Examples
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
On Limit Points for Some Variants of Rigid Lambek Grammars
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
The EMILE 4.1 Grammar Induction Toolbox
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
Consistent Identification in the Limit of Rigid Grammars from Strings Is NP-hard
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
Inferring Subclasses of Regular Languages Faster Using RPNI and Forbidden Configurations
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
Some Classes of Regular Languages Identifiable in the Limit from Positive Data
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
Stochastic k-testable Tree Languages and Applications
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
Generalized Stochastic Tree Automata for Multi-relational Data Mining
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
GA-based Learning of Context-Free Grammars using Tabular Representations
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Inference of Context-Free Grammars by Enumeration: Structural Containment as an Ordering Bias
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
A Hierarchy of Language Families Learnable by Regular Language Learners
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Learning Stochastic Regular Grammars by Means of a State Merging Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
A Comparison of Syntactic and Statistical Techniques for Off-Line OCR
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Forming Grammars for Structured Documents: an Application of Grammatical Inference
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
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
Query learning of subsequential transducers
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Identification of DFA: data-dependent vs data-independent algorithms
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Grammatical inference using tabu search
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Inferring stochastic regular grammars with recurrent neural networks
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Inductive inference from positive data: from heuristic to characterizing methods
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Using domain information during the learning of a subsequential transducer
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Learning Regular Grammars to Model Musical Style: Comparing Different Coding Schemes
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Improving Probabilistic Grammatical Inference Core Algorithms with Post-processing Techniques
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Metrics and Similarity Measures for Hidden Markov Models
Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology
Typed pattern languages and their learnability
EuroCOLT '95 Proceedings of the Second European Conference on Computational Learning Theory
Inductive Inference, DFAs, and Computational Complexity
AII '89 Proceedings of the International Workshop on Analogical and Inductive Inference
Learning Context-Free Languages Efficiently - A Report on Recent Results in Japan
AII '89 Proceedings of the International Workshop on Analogical and Inductive Inference
Towards Representation Independence in PAC Learning
AII '89 Proceedings of the International Workshop on Analogical and Inductive Inference
ALT '97 Proceedings of the 8th International Conference on Algorithmic Learning Theory
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Learning Regular Languages Using RFSA
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Efficient Learning of Semi-structured Data from Queries
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Monotonic Versus Nonmonotonic Language Learning
Proceedings of the Second International Workshop on Nonmonotonic and Inductive Logic
Inferring Deterministic Linear Languages
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Learning Tree Languages from Text
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
A Characterization of Even Linear Languages and its Application to the Learning Problem
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
The Data Driven Approach Applied to the OSTIA Algorithm
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Computational Complexity of Problems on Probabilistic Grammars and Transducers
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Learning theory and language modeling
Exploring artificial intelligence in the new millennium
Finding patterns common to a set of strings (Extended Abstract)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Finite-state transducers in language and speech processing
Computational Linguistics
Applying Probability Measures to Abstract Languages
IEEE Transactions on Computers
Complexity of Comparing Hidden Markov Models
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Identifying hierarchical structure in sequences: a linear-time algorithm
Journal of Artificial Intelligence Research
IEEE Transactions on Information Theory
The Crystallizing Substochastic Sequential Machine Extractor: CrySSMEx
Neural Computation
A more bio-plausible approach to the evolutionary inference of finite state machines
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Learning indexed families of recursive languages from positive data: A survey
Theoretical Computer Science
An automated approach for abstracting execution logs to execution events
Journal of Software Maintenance and Evolution: Research and Practice - Special Issue on Program Comprehension through Dynamic Analysis (PCODA)
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part III
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
Learning Meaning Before Syntax
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Identification in the Limit of k,l-Substitutable Context-Free Languages
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Efficient reconfigurable embedded parsers
Computer Languages, Systems and Structures
Grammatical inference for robotic self-assembly: basic methodology
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Grammatical inference methodology for control systems
WSEAS Transactions on Computers
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Boosting Classifiers Built from Different Subsets of Features
Fundamenta Informaticae
Grammatical inference and computational linguistics
CLAGI '09 Proceedings of the EACL 2009 Workshop on Computational Linguistic Aspects of Grammatical Inference
Language models for contextual error detection and correction
CLAGI '09 Proceedings of the EACL 2009 Workshop on Computational Linguistic Aspects of Grammatical Inference
MAT learners for recognizable tree languages and tree series
Acta Cybernetica
Dynamic testing via automata learning
HVC'07 Proceedings of the 3rd international Haifa verification conference on Hardware and software: verification and testing
Collaborative learning agents supporting service network management
SOCASE'08 Proceedings of the 2008 AAMAS international conference on Service-oriented computing: agents, semantics, and engineering
Approximate variable-length time series motif discovery using grammar inference
Proceedings of the Tenth International Workshop on Multimedia Data Mining
Dimensions in program synthesis
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
SSGL: a semi-supervised grammar learner
International Journal of Computer Applications in Technology
Distributional learning of some context-free languages with a minimally adequate teacher
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Exact DFA identification using SAT solvers
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
A local search algorithm for grammatical inference
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Learning finite state machines
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Zulu: an interactive learning competition
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Covariance in Unsupervised Learning of Probabilistic Grammars
The Journal of Machine Learning Research
Gramin: a system for incremental learning of programming language grammars
Proceedings of the 4th India Software Engineering Conference
Bio-inspired grammatical inference
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Grammatical inference with bioinformatics criteria
Neurocomputing
Data mining for grammatical inference with bioinformatics criteria
Expert Systems with Applications: An International Journal
A memetic grammar inference algorithm for language learning
Applied Soft Computing
Data mining for grammatical inference with bioinformatics criteria
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
Identification in the limit of systematic-noisy languages
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
Inferring grammar rules of programming language dialects
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
Learning stochastic finite automata for musical style recognition
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Explaining Activities as Consistent Groups of Events
International Journal of Computer Vision
Learning twig and path queries
Proceedings of the 15th International Conference on Database Theory
Learning driving behavior by timed syntactic pattern recognition
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Polynomial characteristic sets for DFA identification
Theoretical Computer Science
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
Genetic algorithms: concepts, issues and a case study of grammar induction
Proceedings of the CUBE International Information Technology Conference
On the learnability of shuffle ideals
ALT'12 Proceedings of the 23rd international conference on Algorithmic Learning Theory
Automata for infinite argumentation structures
Artificial Intelligence
A syntactic approach to robot imitation learning using probabilistic activity grammars
Robotics and Autonomous Systems
On the learnability of shuffle ideals
The Journal of Machine Learning Research
Learning probabilistic real-time automata from multi-attribute event logs
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.01 |
The field of grammatical inference (also known as grammar induction) is transversal to a number of research areas including machine learning, formal language theory, syntactic and structural pattern recognition, computational linguistics, computational biology and speech recognition. There is no uniform literature on the subject and one can find many papers with original definitions or points of view. This makes research in this subject very hard, mainly for a beginner or someone who does not wish to become a specialist but just to find the most suitable ideas for his own research activity. The goal of this paper is to introduce a certain number of papers related with grammatical inference. Some of these papers are essential and should constitute a common background to research in the area, whereas others are specialized on particular problems or techniques, but can be of great help on specific tasks.