The Capacity and Ambiguity of a Transducer
Conner, William M.
Ann. Math. Statist., Tome 41 (1970) no. 6, p. 2093-2104 / Harvested from Project Euclid
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.
Publié le : 1970-12-14
Classification: 
@article{1177696707,
     author = {Conner, William M.},
     title = {The Capacity and Ambiguity of a Transducer},
     journal = {Ann. Math. Statist.},
     volume = {41},
     number = {6},
     year = {1970},
     pages = { 2093-2104},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177696707}
}
Conner, William M. The Capacity and Ambiguity of a Transducer. Ann. Math. Statist., Tome 41 (1970) no. 6, pp.  2093-2104. http://gdmltest.u-ga.fr/item/1177696707/