Proceedings of the Japan Academy

On the channel capacity of a state machine

Yatsuka Nakamura

Full-text: Open access

Article information

Source
Proc. Japan Acad., Volume 49, Number 6 (1973), 420-423.

Dates
First available in Project Euclid: 20 November 2007

Permanent link to this document
https://projecteuclid.org/euclid.pja/1195519296

Digital Object Identifier
doi:10.3792/pja/1195519296

Mathematical Reviews number (MathSciNet)
MR0368941

Zentralblatt MATH identifier
0286.94047

Subjects
Primary: 94A15: Information theory, general [See also 62B10, 81P94]
Secondary: 94A25

Citation

Nakamura, Yatsuka. On the channel capacity of a state machine. Proc. Japan Acad. 49 (1973), no. 6, 420--423. doi:10.3792/pja/1195519296. https://projecteuclid.org/euclid.pja/1195519296


Export citation

References

  • Cerny, J.: Approximation in the space of information channels. Information and Control, 16, 384-395 (1970).
  • Feinstein, A.: Foundations of Information Theory. MacGraw-Hill (1958).
  • Hartmanis, J., and Stearns, R. E.: Algebraic Structure Theory of Sequential Machines. Prentice-Hall (1966).
  • Jacobs, K.: Ergodic decomposition of the Kolmogorov-Sinai invariant. Ergodic theory (edited by F.'B. Wright). Proc. of International Symposium, Tulane Univ. Oct. 1961, Acad. Press, pp. 173-190 (1963).
  • Ore, 0.: Theory of Graphs. Coll. Publ., Amer. Math. Soc, 38 (1962).
  • Parthasarathy, K. R.: On the integral representation of the rate of transmission of a stationary channel. 111. J. Math., 5, 299-305 (1961).
  • Nakamura, Y.: On finite-memory Markovian channels (to appear).