Open Access
December, 1970 The Capacity and Ambiguity of a Transducer
William M. Conner
Ann. Math. Statist. 41(6): 2093-2104 (December, 1970). DOI: 10.1214/aoms/1177696707


A particular noiseless, discrete channel with memory (called a transducer) is made to correspond to a function in the unit square by associating the infinite sequences of symbols of the transducer with the expansions of points in the unit interval. It is shown that the Hausdorff dimension of the set of points received over the transducer is equal to the transducer capacity. A definition of ambiguity is given which has a geometric interpretation in the square, and it is shown that the transducer has a homogeneity property by proving that the ambiguity is almost everywhere the same.


Download Citation

William M. Conner. "The Capacity and Ambiguity of a Transducer." Ann. Math. Statist. 41 (6) 2093 - 2104, December, 1970.


Published: December, 1970
First available in Project Euclid: 27 April 2007

zbMATH: 0215.31001
MathSciNet: MR269427
Digital Object Identifier: 10.1214/aoms/1177696707

Rights: Copyright © 1970 Institute of Mathematical Statistics

Vol.41 • No. 6 • December, 1970
Back to Top