Grammatical inference: An old and new paradigm

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


In this paper, we provide a survey of recent advances in the field "grammatical infernce" 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 casebased representations.

Original languageEnglish
Title of host publicationAlgorithmic Learning Theory - 6th International Workshop, ALT 1995, Proceedings
EditorsKlaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann
PublisherSpringer Verlag
Number of pages24
ISBN (Print)3540604545, 9783540604549
Publication statusPublished - 1995
Externally publishedYes
Event6th International Workshop on Algorithmic Learning Theory, ALT 1995 - Fukuoka, Japan
Duration: 1995 Oct 181995 Oct 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other6th International Workshop on Algorithmic Learning Theory, ALT 1995

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Grammatical inference: An old and new paradigm'. Together they form a unique fingerprint.

Cite this