Recent advances of grammatical inference

Research output: Contribution to journalArticlepeer-review

118 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
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Recent advances of grammatical inference'. Together they form a unique fingerprint.

Cite this