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 Fu | 1 | 1150 | 690.24 |
Taylor L. Booth | 2 | 115 | 146.92 |