A method for the inference of non-recursive context-free grammars
作者： C. Chirathamjaree , Martin H. Ackroyd
DOI: 10.1016/S0020-7373(80)80022-8
关键词: Context-sensitive grammar 、 Tree-adjoining grammar 、 Computer science 、 Mildly context-sensitive grammar formalism 、 Grammar 、 Recursion 、 Stochastic context-free grammar 、 Extended Affix Grammar 、 Grammar-based code 、 Affix grammar 、 Context-free grammar 、 Algorithm
摘要: A practical method is presented for the automatic generation of a non-recursive context-free grammar (cfg) from set strings that cfg required to be capable producing. The efficient in computing time by comparison with enumerative methods.
elsevier.com
sci-hub.se 参考文章(10)
Chaiyaporn Chirathamjaree, The use of formal grammars in automatic speech recognition University of Aston in Birmingham. ,(1979)
A.W. Biermann, J.A. Feldman, A SURVEY OF RESULTS IN GRAMMATICAL INFERENCE Frontiers of Pattern Recognition#R##N#The Proceedings of the International Conference on Frontiers of Pattern Recognition. pp. 31- 54 ,(1972) , 10.1016/B978-0-12-737140-5.50007-5
James Jay Horning, A study of grammatical inference Stanford University. ,(1969)
R. Duncan Luce, Eugene Galanter, Robert R. Bush, Handbook of mathematical psychology: I. John Wiley. ,(1963)
E Mark Gold, Language identification in the limit Information & Computation. ,vol. 10, pp. 447- 474 ,(1967) , 10.1016/S0019-9958(67)91165-5
W. Bezdel, J.S. Bridle, Speech recognition using zero-crossing measurements and sequence information Proceedings of the Institution of Electrical Engineers. ,vol. 116, pp. 617- 623 ,(1969) , 10.1049/PIEE.1969.0128
King-Sun Fu, Taylor L. Booth, Grammatical Inference: Introduction and Survey - Part I IEEE Transactions on Systems, Man, and Cybernetics. ,vol. SMC-5, pp. 95- 111 ,(1975) , 10.1109/TSMC.1975.5409159
R.J. Solomonoff, A formal theory of inductive inference. Part II Information and Control. ,vol. 7, pp. 224- 254 ,(1964) , 10.1016/S0019-9958(64)90131-7
Fred Joseph Maryanski, Inference of probabilistic grammars. The University of Connecticut. ,(1974)
R.J. Solomonoff, A formal theory of inductive inference. Part I Information and Control. ,vol. 7, pp. 1- 22 ,(1964) , 10.1016/S0019-9958(64)90223-2