scientific article; zbMATH DE number 177147

From MaRDI portal
Publication:4036994





[For the entire collection see Zbl 0755.00019.] The paper is focussed mostly on the impact of that Roy Adler's work has had on the development of symbolic dynamics and application to data storage. The main idea is that in recording data on storage devices, one is faced with the problem of encoding sequences from a full shift to sequences from a sofic system. In the first part of the paper the author discusses: topological conjugacy and measure isomorphism, almost topological conjugacy and finitary isomorphism, imbedding, common and one-two-one factors, one-sided isomorphisms and the entropy of a subshift of finite type. The remaining part of the paper explains connections among topological Markov chains, sofic systems and the problem of data transmission and data storage.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036994)