Decidability of uniform recurrence of morphic sequences

Details Decidability of uniform recurrence of morphic sequences Decidability of uniform recurrence of morphic sequences

2012-04-24

arxiv.org/abs/1204.5393v1

Mathematics

Combinatorics

Scientific paper

We prove that the uniform recurrence of morphic sequences is decidable. For
this we show that the number of derived sequences of uniformly recurrent
morphic sequences is bounded. As a corollary we obtain that uniformly recurrent
morphic sequences are primitive substitutive sequences.

Affiliated with

Also associated with

No associations

Rating

Decidability of uniform recurrence of morphic sequences 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 Decidability of uniform recurrence of morphic sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decidability of uniform recurrence of morphic sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-520069