Symbolic dynamics and connections to coding theory, automata theory and system theory
Brian H. Marcus · Proceedings of symposia in applied mathematics · 1995
this article, we give an introduction to symbolic dynamics and then discuss some common themes in coding theory, automata theory and system theory. Although these subjects have grown up somewhat independently, there is a strong connection among them. In particular, they all study systems, representations of systems, and transformations from one system to another. For additional reading on the connections among these subjects, we refer the reader to the Mutilingual Dictionary, hereafter referred to as the Dictionary, which appears in this volume. For ease of reading, most of the terms that we use are defined within this article.