On probabilistic context-free grammars that achieve capacity
- 30 November 1975
- journal article
- Published by Elsevier in Information and Control
- Vol. 29 (3) , 268-285
- https://doi.org/10.1016/s0019-9958(75)90437-4
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Entropies of probabilistic grammarsInformation and Control, 1974
- Applying Probability Measures to Abstract LanguagesIEEE Transactions on Computers, 1973
- Moments of string and derivation lengths of stochastic context-free grammarsInformation Sciences, 1972
- On the entropy of context-free languagesInformation and Control, 1970
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948