Recent advances of grammatical inference

Author: Yasubumi Sakakibara.
Email: yasu@j.dendai.ac.jp

Source: Theoretical Computer Science Vol. 185, No. 1, 1997, 15-45.

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.

©Copyright 1997 Elsevier Science