Dynamics and computation in functional shifts

Details Dynamics and computation in functional shifts Dynamics and computation in functional shifts

2003-02-20

arxiv.org/abs/nlin/0302048v2

Nonlineality 17 pp.1317-1336 (2004)

Nonlinear Sciences

Chaotic Dynamics

23 pages, 2 figures

Scientific paper

10.1088/0951-7715/17/4/009

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.

Affiliated with

Also associated with

No associations

Rating

Dynamics and computation in functional shifts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamics and computation in functional shifts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamics and computation in functional shifts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-723987