The noncomputability of the channel capacity of context-sensitive languages
- 30 September 1970
- journal article
- Published by Elsevier in Information and Control
- Vol. 17 (2) , 175-182
- https://doi.org/10.1016/s0019-9958(70)90533-4
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- On the entropy of context-free languagesInformation and Control, 1970
- Channel capacity of equal matrix languagesInformation and Control, 1969
- Decision Problems of Phrase-Structure GrammarsIEEE Transactions on Electronic Computers, 1964
- Phrase structure languages, finite machines, and channel capacityInformation and Control, 1963
- On certain formal properties of grammarsInformation and Control, 1959
- Finite state languagesInformation and Control, 1958
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948
- A variant of a recursively unsolvable problemBulletin of the American Mathematical Society, 1946