Grammatical Inference: Introduction and Survey - Part I
- 1 January 1975
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. SMC-5 (1) , 95-111
- https://doi.org/10.1109/tsmc.1975.5409159
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.Keywords
This publication has 21 references indexed in Scilit:
- The use of grammatical inference for designing programming languagesCommunications of the ACM, 1973
- Stochastic grammars and languagesInternational Journal of Parallel Programming, 1972
- Some decidability results on grammatical inference and complexityInformation and Control, 1972
- Stochastic Automata, Stochastic Languages and Pattern RecognitionJournal of Cybernetics, 1971
- Modules of Grammar AcquisitionLanguage, 1969
- Translator writing systemsCommunications of the ACM, 1968
- A grammar base question-answering procedureCommunications of the ACM, 1967
- A formal theory of inductive inference. Part IInformation and Control, 1964
- FORTRAN IV as a syntax languageCommunications of the ACM, 1964
- A syntax directed compiler for ALGOL 60Communications of the ACM, 1961