Grammatical Inference: Introduction and Survey - Part II
- 1 July 1975
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. SMC-5 (4) , 409-423
- https://doi.org/10.1109/tsmc.1975.5408432
Abstract
Inference of high-dimensional grammars is discussed. Specifically, techniques for inferring tree grammars are briefly presented. The problem of inferring a stochastic grammar to model the behavior of an information source is also introduced and techniques for carrying out the inference process are presented for a class of stochastic finite-state and context-free grammars. The possible practical application of these methods is illustrated by examples.Keywords
This publication has 25 references indexed in Scilit:
- An application of stochastic languages to fingerprint pattern recognitionPattern Recognition, 1976
- Some Experiments in Grammatical InferencePublished by Springer Nature ,1976
- Maximum-likelihood syntactic decodingIEEE Transactions on Information Theory, 1975
- Grammatical Inference: Introduction and Survey - Part IIEEE Transactions on Systems, Man, and Cybernetics, 1975
- Approximate language identificationInformation and Control, 1974
- Errors in Regular LanguagesIEEE Transactions on Computers, 1974
- Entropies of probabilistic grammarsInformation and Control, 1974
- Estimation, Prediction, and Smoothing in Discrete Parameter SystemsIEEE Transactions on Computers, 1970
- On the entropy of context-free languagesInformation and Control, 1970
- Tree generating regular systemsInformation and Control, 1969