| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Dynamics and computation in functional shifts | Jun Namikawa
; Takashi Hashimoto
; | Date: |
20 Feb 2003 | Journal: | Nonlineality 17 pp.1317-1336 (2004) | Subject: | Chaotic Dynamics | nlin.CD | Abstract: | We introduce a new type of shift dynamics as an extended model of symbolic dynamics, and investigate the characteristics of shift spaces from the viewpoints of both dynamics and computation. This shift dynamics is called a functional shift that is defined by a set of bi-infinite sequences of some functions on a set of symbols. To analyze the complexity of functional shifts, we measure them in terms of topological entropy, and locate their languages in the Chomsky hierarchy. %Through this study, we argue that complexity of dynamics does not correspond to that of computation. Through this study, we argue that considering functional shifts from the viewpoints of both dynamics and computation give us opposite results about the complexity of systems. We also describe a new class of shift spaces whose languages are not recursively enumerable. | Source: | arXiv, nlin.CD/0302048 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |