本文主要研究了重新编码后的正则语言和序列的一些性质。语言是定义在一个字母表上的字符串的集合。所谓对语言和序列进行重新编码是指按照一定的规则改变它们所依赖的字母表。正则语言是有限自动机能够识别的语言，也可定义为由正则文法产生的语言，这类语言在理论计算机领域有重要的应用。Sturmian序列是定义在二元字母表上的具有最小复杂度的非最终周期序列，最早对Sturmian序列进行研究的是Hedlund和Morse，现在的定义是1973年由Coven和Hedlend 给出的，这类序列在很多领域有着广泛的应用，例如：博弈论、自动机、动力系统、丢番图逼近以及计算机图形学等等。　　 本文探讨了把Sturmian序列从二元字母表转换到三元字母表上的复杂度函数，还试着讨论了把Tribonacci序列从三元字母表转换到二元字母表上的复杂度函数。给出了经过数制转换后语言的正则性能否保持的一些条件。　　 在预备章节里，我们介绍了语言、自动机、正则语言和Sturmian序列的定义和性质，并给出了相关已知的的结论，在第三章里论述了正则语言和Sturmian序列的关系，研究了重新编码后序列的复杂度函数问题，最后给出了经过数制转换后语言的正则性不保持的一个必要条件和语言的保持的一个充分条件，并给出了相关的结论的详细证明。