关于有限自动机的Hankel行列式序列及其复杂性.pdfVIP

Abstract This thesis studies some properties of the Hankel determinant sequence of finite automaton and its complexity. Thue-Morse sequence,as the earliest occuring automatic sequence,has been initiated by Thue who proved it does not contain three consecutive identical blocks.A few years later,Morse studied the topological dynamical system which is generated by this sequence,and Gottschalk studied this sequence in the framework of minimal sets.Since the 60s of last century,people found many imp