25:
65:, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Knowledge.
302:
939:. Encyclopedia of Mathematics and Its Applications. Vol. 90. With preface by Jean Berstel and Dominique Perrin (Reprint of the 2002 hardback ed.). Cambridge University Press.
75:
85:
Do not translate text that appears unreliable or low-quality. If possible, verify the text with references provided in the foreign-language article.
363:. In general, a morphic word is the image of a pure morphic word under a coding, that is, a morphism that maps letter to letter.
944:
844:
809:
217:
70:
93:
975:
914:
106:
Content in this edit is translated from the existing French
Knowledge article at ]; see its history for attribution.
1025:
548:
906:
836:
801:
493:
1020:
1015:
901:, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and
101:
412:
391:
122:
898:
998:
954:
924:
854:
819:
8:
902:
828:
873:. Encyclopedia of Mathematics and Its Applications. Vol. 105. A collective work by
867:
613:
383:
156:
940:
910:
878:
840:
805:
115:
97:
994:
984:
950:
920:
894:
850:
815:
680:
371:
144:
is an infinite sequence of symbols which is constructed from a particular class of
37:
793:
450:
890:
886:
827:
Honkala, Juha (2010). "The equality problem for purely substitutive words". In
419:
835:. Encyclopedia of Mathematics and its Applications. Vol. 135. Cambridge:
1009:
971:"Toeplitz words, generalized periodicity and periodically iterated morphisms"
882:
695:
643:). Purely morphic words are D0L words but not conversely. However, if ω =
989:
970:
874:
145:
932:
862:
685:
149:
104:
to the source of your translation. A model attribution edit summary is
690:
415:
is generated over {0,1} by the 2-uniform endomorphism 0 → 01, 1 → 10.
366:
If a morphic word is constructed as the fixed point of a prolongable
62:
551:
is obtained from the fixed point of the 2-uniform morphism
496:
is obtained from the fixed point of the 2-uniform morphism
798:
Automatic
Sequences: Theory, Applications, Generalizations
74:
to this template: there are already 1,434 articles in the
355:))), ... It is clearly a fixed point of the endomorphism
297:{\displaystyle asf(s)f(f(s))\cdots f^{(n)}(s)\cdots \ }
632:. The system generates the infinite D0L word ω = lim
359:: the unique such sequence beginning with the letter
220:
58:
968:
866:
647:ν is an infinite D0L word with an initial segment
296:
390:-th term in such a sequence can be produced by a
1007:
791:
100:accompanying your translation by providing an
49:Click for important translation instructions.
36:expand this article with text translated from
969:Cassaigne, Julien; Karhumäki, Juhani (1997).
315:. Note that it is the limit of the sequence
761:
759:
757:
717:
715:
713:
711:
833:Combinatorics, automata, and number theory
628:together with a morphism σ prolongable at
988:
747:
745:
179:with the property that there is a letter
931:
861:
768:
754:
708:
826:
136:In mathematics and computer science, a
1008:
742:
724:
171:be an endomorphism of the free monoid
885:, Nadia Pisanti, Marie-France Sagot,
777:
733:
18:
13:
962:
663:ν is a purely morphic word, where
14:
1037:
976:European Journal of Combinatorics
937:Algebraic combinatorics on words
23:
112:{{Translated|fr|Mot morphique}}
869:Applied combinatorics on words
285:
279:
274:
268:
257:
254:
248:
242:
236:
230:
110:You may also add the template
1:
701:
603:
549:regular paperfolding sequence
162:
612:(deterministic context-free
7:
674:
405:
82:will aid in categorization.
10:
1042:
907:Cambridge University Press
837:Cambridge University Press
802:Cambridge University Press
751:Lothaire (2011) p. 11
730:Lothaire (2011) p. 10
57:Machine translation, like
38:the corresponding article
831:; Rigo, Michel (eds.).
583:followed by the coding
528:followed by the coding
195:for a non-empty string
121:For more guidance, see
1026:Combinatorics on words
990:10.1006/eujc.1996.0110
494:Rudin–Shapiro sequence
465:} by the endomorphism
430:} by the endomorphism
394:reading the digits of
392:finite state automaton
313:pure substitutive word
298:
792:Allouche, Jean-Paul;
774:Lothaire (2005) p.526
765:Lothaire (2005) p.525
721:Lothaire (2005) p.524
616:) is given by a word
299:
123:Knowledge:Translation
94:copyright attribution
899:Wojciech Szpankowski
897:, Philippe Jacquet,
877:, Dominique Perrin,
839:. pp. 505–529.
783:Honkala (2010) p.506
739:Honkala (2010) p.505
218:
667:is a letter not in
620:of the free monoid
453:is generated over {
422:is generated over {
413:Thue–Morse sequence
614:Lindenmayer system
294:
157:automatic sequence
102:interlanguage link
946:978-0-521-18071-9
879:Maxime Crochemore
846:978-0-521-51597-9
811:978-0-521-82332-6
378:then the word is
293:
142:substitutive word
134:
133:
50:
46:
1033:
1021:Formal languages
1016:Semigroup theory
1002:
992:
958:
928:
895:Michael Waterman
881:, Eric Laporte,
872:
858:
823:
794:Shallit, Jeffrey
784:
781:
775:
772:
766:
763:
752:
749:
740:
737:
731:
728:
722:
719:
681:Cutting sequence
372:uniform morphism
303:
301:
300:
295:
291:
278:
277:
113:
107:
81:
80:|topic=
78:, and specifying
63:Google Translate
48:
44:
27:
26:
19:
16:Mathematics term
1041:
1040:
1036:
1035:
1034:
1032:
1031:
1030:
1006:
1005:
965:
963:Further reading
947:
917:
847:
829:Berthé, Valérie
812:
788:
787:
782:
778:
773:
769:
764:
755:
750:
743:
738:
734:
729:
725:
720:
709:
704:
677:
638:
624:on an alphabet
606:
451:tribonacci word
408:
267:
263:
219:
216:
215:
175:on an alphabet
165:
130:
129:
128:
111:
105:
79:
51:
28:
24:
17:
12:
11:
5:
1039:
1029:
1028:
1023:
1018:
1004:
1003:
983:(5): 497–510.
964:
961:
960:
959:
945:
929:
915:
903:Valérie Berthé
891:Sophie Schbath
887:Gesine Reinert
859:
845:
824:
810:
786:
785:
776:
767:
753:
741:
732:
723:
706:
705:
703:
700:
699:
698:
693:
688:
683:
676:
673:
633:
605:
602:
601:
600:
545:
490:
447:
420:Fibonacci word
416:
407:
404:
305:
304:
290:
287:
284:
281:
276:
273:
270:
266:
262:
259:
256:
253:
250:
247:
244:
241:
238:
235:
232:
229:
226:
223:
199:: we say that
164:
161:
132:
131:
127:
126:
119:
108:
86:
83:
71:adding a topic
66:
55:
52:
33:
32:
31:
29:
22:
15:
9:
6:
4:
3:
2:
1038:
1027:
1024:
1022:
1019:
1017:
1014:
1013:
1011:
1000:
996:
991:
986:
982:
978:
977:
972:
967:
966:
956:
952:
948:
942:
938:
934:
930:
926:
922:
918:
916:0-521-84802-4
912:
908:
905:. Cambridge:
904:
900:
896:
892:
888:
884:
883:Mehryar Mohri
880:
876:
871:
870:
864:
860:
856:
852:
848:
842:
838:
834:
830:
825:
821:
817:
813:
807:
803:
799:
795:
790:
789:
780:
771:
762:
760:
758:
748:
746:
736:
727:
718:
716:
714:
712:
707:
697:
696:Sturmian word
694:
692:
689:
687:
684:
682:
679:
678:
672:
670:
666:
662:
658:
654:
650:
646:
642:
636:
631:
627:
623:
619:
615:
611:
598:
594:
590:
586:
582:
578:
574:
570:
566:
562:
558:
554:
550:
546:
543:
539:
535:
531:
527:
523:
519:
515:
511:
507:
503:
499:
495:
491:
488:
484:
480:
476:
472:
468:
464:
460:
456:
452:
448:
445:
441:
437:
433:
429:
425:
421:
417:
414:
410:
409:
403:
401:
397:
393:
389:
385:
381:
377:
373:
369:
364:
362:
358:
354:
350:
346:
342:
338:
334:
330:
326:
322:
318:
314:
310:
288:
282:
271:
264:
260:
251:
245:
239:
233:
227:
224:
221:
214:
213:
212:
210:
206:
202:
198:
194:
190:
186:
182:
178:
174:
170:
160:
158:
153:
151:
147:
143:
139:
124:
120:
117:
109:
103:
99:
95:
91:
87:
84:
77:
76:main category
73:
72:
67:
64:
60:
56:
54:
53:
47:
41:
39:
34:You can help
30:
21:
20:
980:
974:
936:
933:Lothaire, M.
875:Jean Berstel
868:
863:Lothaire, M.
832:
797:
779:
770:
735:
726:
668:
664:
660:
656:
652:
648:
644:
640:
634:
629:
625:
621:
617:
609:
607:
596:
592:
588:
584:
580:
576:
572:
568:
564:
560:
556:
552:
541:
537:
533:
529:
525:
521:
517:
513:
509:
505:
501:
497:
486:
482:
478:
474:
470:
466:
462:
458:
454:
443:
439:
435:
431:
427:
423:
399:
395:
387:
379:
375:
367:
365:
360:
356:
352:
348:
344:
340:
336:
332:
328:
324:
320:
316:
312:
309:pure morphic
308:
306:
211:. The word
208:
204:
200:
196:
192:
188:
184:
180:
176:
172:
168:
166:
159:is morphic.
154:
146:endomorphism
141:
138:morphic word
137:
135:
98:edit summary
89:
69:
43:
35:
686:Lyndon word
651:of length |
205:prolongable
150:free monoid
45:(June 2021)
1010:Categories
999:0881.68065
955:1221.68183
925:1133.68067
855:1216.68209
820:1086.11015
702:References
610:D0L system
604:D0L system
183:such that
163:Definition
691:Hall word
384:automatic
289:⋯
261:⋯
116:talk page
68:Consider
40:in French
935:(2011).
865:(2005).
796:(2003).
675:See also
659:|, then
406:Examples
398:in base
92:provide
386:. The
114:to the
96:in the
42:.
997:
953:
943:
923:
913:
853:
843:
818:
808:
292:
155:Every
655:| ≥ |
591:→ 0,
536:→ 0,
307:is a
148:of a
59:DeepL
941:ISBN
911:ISBN
841:ISBN
806:ISBN
599:→ 1.
547:The
544:→ 1.
492:The
449:The
418:The
411:The
339:)),
191:) =
167:Let
90:must
88:You
995:Zbl
985:doi
951:Zbl
921:Zbl
851:Zbl
816:Zbl
374:on
327:),
311:or
207:at
203:is
140:or
61:or
1012::
993:.
981:18
979:.
973:.
949:.
919:.
909:.
893:,
889:,
849:.
814:.
804:.
800:.
756:^
744:^
710:^
671:.
639:σ(
637:→∞
608:A
581:cd
579:→
575:,
573:ad
571:→
567:,
565:cb
563:→
559:,
557:ab
555:→
526:dc
524:→
520:,
518:db
516:→
512:,
510:ac
508:→
504:,
502:ab
500:→
485:→
481:,
479:ac
477:→
473:,
471:ab
469:→
442:→
438:,
436:ab
434:→
402:.
319:,
193:as
152:.
1001:.
987::
957:.
927:.
857:.
822:.
669:A
665:z
661:z
657:w
653:u
649:u
645:u
641:w
635:n
630:w
626:A
622:A
618:w
597:d
595:,
593:c
589:b
587:,
585:a
577:d
569:c
561:b
553:a
542:d
540:,
538:c
534:b
532:,
530:a
522:d
514:c
506:b
498:a
489:.
487:a
483:c
475:b
467:a
463:c
461:,
459:b
457:,
455:a
446:.
444:a
440:b
432:a
428:b
426:,
424:a
400:k
396:n
388:n
382:-
380:k
376:A
370:-
368:k
361:a
357:f
353:a
351:(
349:f
347:(
345:f
343:(
341:f
337:a
335:(
333:f
331:(
329:f
325:a
323:(
321:f
317:a
286:)
283:s
280:(
275:)
272:n
269:(
265:f
258:)
255:)
252:s
249:(
246:f
243:(
240:f
237:)
234:s
231:(
228:f
225:s
222:a
209:a
201:f
197:s
189:a
187:(
185:f
181:a
177:A
173:A
169:f
125:.
118:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.