id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
12227,Adic languages,vdelecroix,vdelecroix,"An adic language is a symbolic counterpart to the renormalization in dynamics and generalize what are called ""substitution fixed point"" (roughly implemented in sage/combinat/words/). Such kind of languages are described by an infinite sequence of substitutions and many algorithms exist
* enumeration of words of length n
* enumeration of left/right special factors
* synchronization delays
* ...
Particular cases should be consider apart:
* Sturmian languages
* Interval Exchange Transformations
* Free Group Automorphisms
* ...
see also: #12224, #12225",enhancement,new,major,sage-6.4,combinatorics,,"substitution, adic, symbolic dynamics",sstarosta tmonteil,,Vincent Delecroix,,N/A,,,,"#12224, #12226",