MOTIFS EVITABLES ET REGULARITES DANS LES MOTS
NOUS ETUDIONS DANS CETTE THESE LES MOTIFS EVITABLES SUR UN ALPHABET FIXE, AINSI QUE D'AUTRES REGULARITES EVITABLES OU NON. EN PARTICULIER, NOUS PRESENTONS UNE CLASSIFICATION COMPLETE DES MOTIFS BINAIRES ET UN DEBUT DE CLASSIFICATION DES MOTIFS TERNAIRES ; NOUS PROUVONS PAR AILLEURS QUE L'E...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Andere auteurs: | |
| Formaat: | Thèse et Mémoire papier |
| Taal: | Français |
| Gepubliceerd in: |
[S.l.] :
[s.n.]
1994.
|
| Onderwerpen: | |
| Opmerking: |
1994PA066825 |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | AVOIDABLE PATTERNS AND REGULARITIES IN WORDS |
| LEADER | 01754nam a22002537a 4500 | ||
|---|---|---|---|
| 001 | 251281 | ||
| 008 | 000508s1994 xx|||||| |||| 00| 0 fre d | ||
| 009 | PPN04958605X | ||
| 041 | 0 | |a fre |b fre | |
| 084 | |a 001.D.02.A.05 | ||
| 084 | |a 620 | ||
| 100 | 1 | |a Cassaigne, Julien. | |
| 240 | 1 | 0 | |a AVOIDABLE PATTERNS AND REGULARITIES IN WORDS |
| 245 | 1 | 0 | |a MOTIFS EVITABLES ET REGULARITES DANS LES MOTS |c JULIEN CASSAIGNE ; SOUS LA DIRECTION DE JEAN BERSTEL. |
| 260 | |a [S.l.] : |b [s.n.], |c 1994. | ||
| 300 | |a 181 P. | ||
| 500 | |a 1994PA066825 | ||
| 502 | |a Thèse de doctorat. Sciences appliquées. Paris 6. 1994 | ||
| 504 | |a 65 REF. | ||
| 520 | |a NOUS ETUDIONS DANS CETTE THESE LES MOTIFS EVITABLES SUR UN ALPHABET FIXE, AINSI QUE D'AUTRES REGULARITES EVITABLES OU NON. EN PARTICULIER, NOUS PRESENTONS UNE CLASSIFICATION COMPLETE DES MOTIFS BINAIRES ET UN DEBUT 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 DECIDER SI UN HDOL-LANGAGE EVITE UN MOTIF. NOUS ABORDONS EGALEMENT DEUX PROBLEMES PLUS COMBINATOIRES, CELUI DU DENOMBREMENT DES MOTS EVITANT UN MOTIF, DANS LE CAS PARTICULIER DES CHEVAUCHEMENTS, ET CELUI DE LA CONSTRUCTION DE SUITES DE COMPLEXITE DONNEE. | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Berstel, Jean, |d 1941- |4 ths | |
| 710 | 2 | |a Université Pierre et Marie Curie. |4 dgg | |
| 997 | |0 251281 |1 Thèse et Mémoire papier |a Ressource papier |b INSA |c 0/Bourges/ |c 1/Bourges/INSA CVL/ |z Bourges, INSA CVL, TH CAS | ||