ITP OpenIR  > 理论物理所科研产出  > SCI论文
Wang, Y; Yang, L; Xie, HM; Xie, HM , Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China.
Complexity of unimodal maps with aperiodic kneading sequences
Source PublicationNONLINEARITY
KeywordGrammatical Complexity Dynamical-systems Computation
AbstractIt 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.
1999
ISSN0951-7715
Volume12Issue:4Pages:1151-1176
Subject AreaPhysics
Indexed BySCI
Citation statistics
Cited Times:6[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/13122
Collection理论物理所科研产出_SCI论文
Corresponding AuthorXie, HM , Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China.
Recommended Citation
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.
Files in This Item:
File Name/Size DocType Version Access License
Complexity of unimod(283KB) 开放获取LicenseApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Y]'s Articles
[Yang, L]'s Articles
[Xie, HM]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Y]'s Articles
[Yang, L]'s Articles
[Xie, HM]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Y]'s Articles
[Yang, L]'s Articles
[Xie, HM]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.