Recent advances of grammatical inference

Research output: Contribution to journalArticlepeer-review

112 Citations (Scopus)

Abstract

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
Volume185
Issue number1
DOIs
Publication statusPublished - 1997 Oct 10
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

Cite this