Grammatical Inference: An Old and New Paradigm (Invited Lecture)

Author: Yasubumi Sakakibara.
Email: yasu@bio.keio.ac.jp

Source: Lecture Notes in Artificial Intelligence Vol. 997, 1995, 1 - 24.

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 1995 Springer