ملخص: Nous étudions dans cette thèse les motifs évitables sur un alphabet fixe, ainsi que d'autres regularites évitables ou non. En particulier, nous présentons une classification complète des motifs binaires et un début de classification des motifs ternaires ; nous prouvons par ailleurs que l'ensemble des motifs inevitables sur un alphabet donne et ayant un nombre de variables donne est toujours fini. Nous introduisons les notions de dol-evitabilite et de hdol-evitabilite, qui traduisent le lien entre l'evitabilite des motifs et les l-systemes, et nous montrons que sous certaines conditions on peut décider si un hdol-langage évite un motif. Nous abordons également deux problèmes plus combinatoires, celui du dénombrement des mots évitant un motif, dans le cas particulier des chevauchements, et celui de la construction de suites de complexité donnée.

Paris:
لغة: فرنسية
الوصف المادي: 181 p. ill. ;30 cm.
الشهادة: Doctorat
مؤسسة مناقشة الرسالة: Paris, Université Pierre et Marie Curie. Institut Blaise Pascal
تخصص: Informatique
الفهرس العشري 621 .الفيزياء التطبيقية (الهندسة الكهربائية ، الهندسة المدنية ، الهندسة الميكانيكية ، الهندسة التطبيقية ، المبادئ الفيزيائية في الهندسة)
الموضوع الإعلام الآلي

الكلمات الدالة:
Sciences appliquées :Informatique

ملاحظة: Bibliogr. pp.161-165