符号动力学

Brian Marcus^a and Susan Williams^b

^aDr. Brian Marcus, Mathematics Department, Univ. British Columbia

^bSusan Williams, Department of Mathematics and Statistics, University of South Alabama

Sponsored by: Eugene M. Izhikevich, Editor-in-Chief of Scholarpedia, the peer-reviewed open-access encyclopedia

Sponsored by: Prof. James Meiss, Applied Mathematics University of Colorado, Boulder, CO, USA

Reviewed by: Anonymous

Accepted on: 2008-11-16 17:26:09 GMT

(translated by yuan quan)

符号动力学是对移位空间的研究，它由无限或双无限序列组成，由有限长度子词上的移位不变约束定义。两个这样的空间之间的映射可以看作是代码或编码。利用组合不变量、代数不变量、拓扑不变量和测度理论不变量对移位空间进行了分类，并根据不同的可逆编码对其进行了分类。这门学科与动力系统、遍历理论、自动机理论和信息论密切相关。

翻译的稿件 Symbolic dynamics

翻译后的稿件 符号动力学

Brian Marcus and Susan Williams (2008), Scholarpedia, 3(11):2923.