Grammatical Inference: Introduction and Survey - Part I
King‐Sun Fu, Taylor L. Booth · IEEE Transactions on Systems Man and Cybernetics · 1975
The problem of grammatical inference is introduced, and its potential engineering applications are demonstrated. Inference algorithms for finite-state and context-free grammars are presented. The application of some of the algorithms to the inference of pattern grammars in syntactic pattern recognition is illustrated by examples.