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.
Year
DOI
Venue
1986
10.1109/TSMC.1975.5409159
IEEE Trans. Pattern Anal. Mach. Intell.
Keywords
Field
DocType
information retrieval,computer languages,helium,grammatical inference,frequency,mars,fingerprint recognition,computer science,pattern recognition,data structures,tv,automata,context free grammar,stochastic processes,production
Rule-based machine translation,Grammar induction,Computer science,Theoretical computer science,Natural language processing,Artificial intelligence,Stochastic context-free grammar,L-attributed grammar,Inference,Automaton,Stochastic process,Stochastic grammar,Machine learning
Journal
Volume
Issue
ISSN
SMC
1
0018-9472
Citations 
PageRank 
References 
45
18.54
11
Authors
2
Name
Order
Citations
PageRank
King-sun Fu11150690.24
Taylor L. Booth2115146.92