|
|
A316329
|
|
Image of 3 under repeated applications of the morphism 1 -> 11, 2 -> 2, 3 -> 312.
|
|
0
|
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
a(n) has length 2^n + n.
|
|
REFERENCES
|
J.-P. Allouche and J. Shallit, Automatic Sequences, Cambridge Univ. Press, 2003, Problem 4, p. 242.
|
|
LINKS
|
|
|
MAPLE
|
b:= proc(n) option remember; `if`(n=0, 3, (l-> subs(3=
[3, 1, 2][], subs(1=[1$2][], l))[])([b(n-1)])) end:
a:= n-> parse(cat(b(n))):
|
|
MATHEMATICA
|
FromDigits /@ SubstitutionSystem[{1 -> {1, 1}, 2 -> {2}, 3 -> {3, 1, 2}}, {3}, 6] (* Jean-François Alcover, May 14 2022 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|