| Attributes | Values |
|---|
| rdfs:label
| |
| rdfs:comment
| - En mathématiques et informatique théorique, un mot morphique (ou une suite morphique) est un mot infini obtenu par itération d'un morphisme (appelé le générateur), suivie de l'application d'un morphisme préservant la longueur (appelé le morphisme de codage). Les mots morphiques sont une généralisation des suites automatiques, et comprennent certains mots sturmiens comme le mot de Fibonacci, et d'autres mots comme la suite caractéristique des carrés et des mots sans carré. Une classe particulière est constituée des mots purement morphiques : ce sont les mots où le morphisme de codage est l'identité. (fr)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| prop-fr:année
| |
| prop-fr:arxiv
| |
| prop-fr:auteur
| - Valérie Berthé
- Jeffrey Shallit (fr)
- M. Lothaire (fr)
- Jean-Paul Allouche (fr)
- Michel Rigo (fr)
|
| prop-fr:collection
| - Encyclopedia of Mathematics and its Applications (fr)
- Encyclopedia of mathematics and its applications (fr)
|
| prop-fr:id
| - AS (fr)
- FD2011 (fr)
- M2011 (fr)
- MM2011 (fr)
|
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:lieu
| - Cambridge (fr)
- Reading, Mass. (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
| - Durand (fr)
- Mitrofanov (fr)
|
| prop-fr:pagesTotales
| |
| prop-fr:prénom
| |
| prop-fr:périodique
| |
| prop-fr:responsabilité
| |
| prop-fr:sousTitre
| - theory, applications, generalizations (fr)
|
| prop-fr:titre
| - Combinatorics, Automata and Number Theory (fr)
- Combinatorics on Words (fr)
- A proof for the decidability of HD0L ultimate periodicity (fr)
- Dedicability of the HD0L ultimate periodicity problem (fr)
- Automatic Sequences (fr)
- On uniform recurrence of HD0L systems (fr)
|
| prop-fr:éditeur
| |
| prop-fr:numéroDansCollection
| |
| thumbnail
| |
| foaf:isPrimaryTopicOf
| |
| has abstract
| - En mathématiques et informatique théorique, un mot morphique (ou une suite morphique) est un mot infini obtenu par itération d'un morphisme (appelé le générateur), suivie de l'application d'un morphisme préservant la longueur (appelé le morphisme de codage). Les mots morphiques sont une généralisation des suites automatiques, et comprennent certains mots sturmiens comme le mot de Fibonacci, et d'autres mots comme la suite caractéristique des carrés et des mots sans carré. Une classe particulière est constituée des mots purement morphiques : ce sont les mots où le morphisme de codage est l'identité. Les mots morphiques sont plus stables pour les transformations simples que les morphismes purement morphiques ; de plus, de nombreuses propriétés sont décidables. Les mots morphiques sont de faible complexité : le nombre de facteurs de longueur donnée croît moins qu'exponentiellement. Il en résulte que le mot de Champernowne n'est pas une suite morphique. (fr)
|
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
