Grammatical inference: An old and new paradigm

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

2 Citations (Scopus)

Abstract

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, Thomas Zeugmann, Takeshi Shinohara
PublisherSpringer Verlag
Pages1-24
Number of pages24
ISBN (Print)3540604545, 9783540604549
Publication statusPublished - 1995 Jan 1
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)
Volume997
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Workshop on Algorithmic Learning Theory, ALT 1995
CountryJapan
CityFukuoka
Period95/10/1895/10/20

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

Cite this