Grammatical Inference: Introduction and Survey - Part I
作者： King-Sun Fu , Taylor L. Booth
DOI: 10.1109/TSMC.1975.5409159
关键词:
摘要: Inference of high-dimensional grammars is discussed. Specifically, techniques for inferring tree are briefly presented. The problem a stochastic grammar to model the behavior an information source also introduced and carrying out inference process presented class finite-state context-free grammars. possible practical application these methods illustrated by examples.
sci-hub.se 参考文章(45)
Taylor L. Booth, Design of Minimal Expected Processing Time Finite-State Transducers. ifip congress. pp. 652- 656 ,(1974)
James J. Horning, A Procedure for Grammatical Inference. ifip congress. pp. 519- 523 ,(1971)
Craig M. Cook, Azriel Rosenfeld, Some Experiments in Grammatical Inference Springer Netherlands. pp. 157- 174 ,(1976) , 10.1007/978-94-010-1545-5_6
K.S. Fu, On syntactic pattern recognition and stochastic languages Frontiers of Pattern Recognition#R##N#The Proceedings of the International Conference on Frontiers of Pattern Recognition. pp. 113- 137 ,(1972) , 10.1016/B978-0-12-737140-5.50012-9
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
Stefano Crespi-Reghizzi, Reduction of enumeration in grammar acquisition international joint conference on artificial intelligence. pp. 546- 552 ,(1971)
T. Huang, K.S. Fu, Stochastic syntactic analysis for programmed grammars and syntactic pattern recognition Computer Graphics and Image Processing. ,vol. 1, pp. 257- 283 ,(1972) , 10.1016/S0146-664X(72)80018-2
Flavio Roberte Dias Velasco, Celso de Renna e Souza, Sequential syntactical decoding International Journal of Computer & Information Sciences. ,vol. 3, pp. 273- 287 ,(1974) , 10.1007/BF00978976
H.C. Lee, King-Sun Fu, A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification IEEE Transactions on Computers. ,vol. C-21, pp. 660- 666 ,(1972) , 10.1109/T-C.1972.223571
E Mark Gold, Language identification in the limit Information & Computation. ,vol. 10, pp. 447- 474 ,(1967) , 10.1016/S0019-9958(67)91165-5