Local Languages, the Succesor Method, and a Step Towards a General Methodology for the Inference of Regular Grammars
作者： Pedro Garcia , Enrique Vidal , Francisco Casacuberta
DOI: 10.1109/TPAMI.1987.4767991
关键词:
摘要: A methodology is proposed for the inference of regular grammars from positive samples their languages. It mainly based on generative mechanism associated with local languages, which allows us to obtain arbitrary languages by applying morphic operators The actual procedure this consists obtaining a language given sample. This procedure, very simple, always same, regardless problem considered, while task-dependent features that are desired inferred specified through definition certain task-appropriate symbol renaming functions (morphisms).
acm.org
computer.org
sci-hub.se 参考文章(10)
Héctor Rulot, Enrique Vidal, Modelling (sub)string-length based constraints through a grammatical inference method Proc. of the NATO Advanced Study Institute on Pattern recognition theory and applications. pp. 451- 459 ,(1987) , 10.1007/978-3-642-83069-3_35
E Mark Gold, Language identification in the limit Information & Computation. ,vol. 10, pp. 447- 474 ,(1967) , 10.1016/S0019-9958(67)91165-5
M.G. Thomason, E. Granum, R.E. Blake, Experiments in dynamic programming inference of Markov networks with strings representing speech data Pattern Recognition. ,vol. 19, pp. 343- 352 ,(1986) , 10.1016/0031-3203(86)90001-4
M. Richetin, F. Vernadat, Efficient regular grammatical inference for pattern recognition Pattern Recognition. ,vol. 17, pp. 245- 250 ,(1984) , 10.1016/0031-3203(84)90063-3
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
Stephen Y. Itoga, A New Heuristic for Inferring Regular Grammars IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 3, pp. 191- 197 ,(1981) , 10.1109/TPAMI.1981.4767078
Dana Angluin, Carl H. Smith, Inductive Inference: Theory and Methods ACM Computing Surveys. ,vol. 15, pp. 237- 269 ,(1983) , 10.1145/356914.356918
Laurent Miclet, Regular Inference with a Tail-Clustering Method IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 10, pp. 737- 743 ,(1980) , 10.1109/TSMC.1980.4308394
C. Chirathamjaree, Martin H. Ackroyd, A method for the inference of non-recursive context-free grammars International Journal of Human-computer Studies \/ International Journal of Man-machine Studies. ,vol. 12, pp. 379- 387 ,(1980) , 10.1016/S0020-7373(80)80022-8
Jerome Feldman, SOME DECIDABILITY RESULTS ON GRAMMATICAL INFERENCE AND COMPLEXITY Information & Computation. ,vol. 20, pp. 244- 262 ,(1972) , 10.1016/S0019-9958(72)90424-X