ITP OpenIR  > 理论物理所SCI论文
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.
1999
发表期刊NONLINEARITY
ISSN0951-7715
卷号12期号:4页码:1151-1176
摘要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.
部门归属Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China; Acad Sinica, Inst Theoret Phys, Beijing 100080, Peoples R China
关键词Grammatical Complexity Dynamical-systems Computation
学科领域Physics
URL查看原文
收录类别SCI
WOS记录号WOS:000081621900023
引用统计
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/13122
专题理论物理所SCI论文
通讯作者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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Complexity of unimod(283KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Wang, Y]的文章
[Yang, L]的文章
[Xie, HM]的文章
百度学术
百度学术中相似的文章
[Wang, Y]的文章
[Yang, L]的文章
[Xie, HM]的文章
必应学术
必应学术中相似的文章
[Wang, Y]的文章
[Yang, L]的文章
[Xie, HM]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。