双峰映射和Lorenz映射的复杂性研究  

THE STUDY OF COMPLEXITY OF BIMODAL MAPS AND LORENZ MAPS

作　　者：王益[1] 

机构地区：[1]苏州大学数学科学学院,苏州215006

出　　处：《苏州大学学报（自然科学版）》1999年第4期15-21,共7页Journal of Soochow University(Natural Science Edition)

摘　　要：本文以形式语言和自动机理论为工具，研究一般的双峰映射和Ｌｏｒｅｎｚ映射生成的语言的复杂性，证明了语言为正规的充要条件是映射的揉序列均为终结周期．Using the theory of formal languges and automata, we study the complexity of the lan- guages generated by bimodal maps and Lorenz maps, we prove that the necessary and sufficient condition for the languages being regular is: the kneading sequences of the maps are eventually periodic.

关 键 词：双峰映射 LORENZ映射 揉序列 复杂性 符号动力学 

分 类 号：TP301.2[自动化与计算机技术—计算机系统结构]