DocumentCode
1124063
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.
Issue
3
fYear
1986
fDate
5/1/1986 12:00:00 AM
Firstpage
343
Lastpage
359
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1986.4767796
Filename
4767796
Link To Document