Title :
Grammatical Inference: Introduction and Survey-Part I
Author :
Fu, King-Sun ; Booth, Taylor L.
Author_Institution :
School of Electrical Engineering, Purdue University, West Lafayette, Ind. 47907.
fDate :
5/1/1986 12:00:00 AM
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.
Keywords :
Character generation; Computer languages; Data structures; Design engineering; Graphics; Inference algorithms; Information retrieval; Learning; Man machine systems; Pattern recognition;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1986.4767796
