Proceedings of the Japan Academy

On the channel capacity of a state machine

Yatsuka Nakamura

Full-text: Open access

Article information

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

First available in Project Euclid: 20 November 2007

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

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


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

Export citation


  • 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).