Recent advances of grammatical inference

Research output: Contribution to journalArticle

110 Citations (Scopus)


In this paper, we provide a survey of recent advances in the field "Grammatical Inference" with a particular emphasis on the results concerning the learnability of target classes represented by deterministic finite automata, context-free grammars, hidden Markov models, stochastic context-free grammars, simple recurrent neural networks, and case-based representations.

Original languageEnglish
Pages (from-to)15-45
Number of pages31
JournalTheoretical Computer Science
Issue number1
Publication statusPublished - 1997 Oct 10


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this