Tree morphisms, transducers, and integer sequences

Details Tree morphisms, transducers, and integer sequences Tree morphisms, transducers, and integer sequences

2006-12-04

arxiv.org/abs/math/0612080v1

Mathematics

Combinatorics

Scientific paper

The notion of transducer integer sequences is considered through a series of examples. By definition, transducer integer sequences are integer sequences produced, under a suitable interpretation, by finite automata encoding tree morphisms (length and prefix preserving transformations of words). Transducer integer sequences are related to the notion of self-similar groups and semigroups, as well as to the notion of automatic sequences.

Affiliated with

Also associated with

No associations

Rating

Tree morphisms, transducers, and integer 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 Tree morphisms, transducers, and integer sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tree morphisms, transducers, and integer sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-649767