title: Grammatical inference: introduction and survey-part I.
abstract: 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.
authors.affiliation: School of Electrical Engineering, Purdue University, West Lafayette, Ind. 47907.
authors.forename: K S
authors.initials: KS
authors.lastname: Fu
authors.forename: T L
authors.initials: TL
authors.lastname: Booth