Lexicographically least words in the orbit closure of the Rudin-Shapiro word

Details Lexicographically least words in the orbit closure of the Rudin-Shapiro word Lexicographically least words in the orbit closure of the Rudin-Shapiro word

2009-05-29

arxiv.org/abs/0905.4923v3

Computer Science

Formal Languages and Automata Theory

9 pages

Scientific paper

We give an effective characterization of the lexicographically least word in
the orbit closure of the Rudin-Shapiro word w having a specified prefix. In
particular, the lexicographically least word in the orbit closure of the
Rudin-Shapiro word is 0w. This answers a question Allouche et al.

Affiliated with

Also associated with

No associations

Rating

Lexicographically least words in the orbit closure of the Rudin-Shapiro word 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 Lexicographically least words in the orbit closure of the Rudin-Shapiro word, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lexicographically least words in the orbit closure of the Rudin-Shapiro word will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-527557