The noncomputability of the channel capacity of context-sensitive languages
From MaRDI portal
Publication:5592250
DOI10.1016/S0019-9958(70)90533-4zbMath0196.01802MaRDI QIDQ5592250
Publication date: 1970
Published in: Information and Control (Search for Journal in Brave)
Related Items
Lossiness of communication channels modeled by transducers1, Quantifying communication in synchronized languages, Quantifying Communication in Synchronized Languages, Information rate of some classes of non-regular languages: an automata-theoretic approach, The topological entropy of cellular automata is uncomputable, Security of Numerical Sensors in Automata, Theory of formal grammars, Computation theory of cellular automata