Complexity of unimodal maps with aperiodic kneading sequences

CORC > 理论物理研究所 > 中国科学院理论物理研究所 > 理论物理所科研产出 > 理论物理所1978-2010年知识产出

	Complexity of unimodal maps with aperiodic kneading sequences
	Wang, Y; Yang, L; Xie, HM; Xie, HM , Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China.
刊名	NONLINEARITY
	1999
卷号	12 期号:4 页码:1151-1176
关键词	Grammatical Complexity Dynamical-systems Computation
ISSN号	0951-7715
英文摘要	It is well established that a format language generated from a unimodal map is regular if and only if the map's kneading sequence is either periodic or eventually periodic. A previously proposed conjecture said that if a language generated from a unimodal map is context-free, then it must be regular, i.e. there exists no proper context-free language which can be generated from a unimodal map. This paper is a step forward in answering this conjecture showing that under two situations the conjecture is true. The main results of this paper are: (1) if the kneading map of a unimodal map is unbounded, then the map's language is not context-free, (2) all nonregular languages generated from the Fibonacci substitutions are context-sensitive, but not context-free. These results strongly suggest that the conjecture may he indeed true.
学科主题	Physics
URL标识	查看原文
WOS记录号	WOS:000081621900023
公开日期	2012-08-29
内容类型	期刊论文
源URL	[http://ir.itp.ac.cn/handle/311006/13122]
专题	理论物理研究所_理论物理所1978-2010年知识产出
通讯作者	Xie, HM , Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China.
推荐引用方式 GB/T 7714	Wang, Y,Yang, L,Xie, HM,et al. Complexity of unimodal maps with aperiodic kneading sequences[J]. NONLINEARITY,1999,12(4):1151-1176.
APA	Wang, Y,Yang, L,Xie, HM,&Xie, HM , Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China..(1999).Complexity of unimodal maps with aperiodic kneading sequences.NONLINEARITY,12(4),1151-1176.
MLA	Wang, Y,et al."Complexity of unimodal maps with aperiodic kneading sequences".NONLINEARITY 12.4(1999):1151-1176.