Property |
Value |
dbo: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)
- 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)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 13666 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1983 (xsd:integer)
- 2003 (xsd:integer)
- 2010 (xsd:integer)
- 2011 (xsd:integer)
|
prop-fr:arxiv
|
- 1110.478000 (xsd:double)
- 1111.199900 (xsd:double)
- 1111.326800 (xsd:double)
|
prop-fr:auteur
| |
prop-fr:collection
|
- Encyclopedia of Mathematics and its Applications (fr)
- Encyclopedia of mathematics and its applications (fr)
- 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)
- AS (fr)
- FD2011 (fr)
- M2011 (fr)
- MM2011 (fr)
|
prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
prop-fr:langue
| |
prop-fr:lieu
|
- Cambridge (fr)
- Reading, Mass. (fr)
- Cambridge (fr)
- Reading, Mass. (fr)
|
prop-fr:lireEnLigne
| |
prop-fr:nom
|
- Durand (fr)
- Mitrofanov (fr)
- Durand (fr)
- Mitrofanov (fr)
|
prop-fr:numéroDansCollection
|
- 17 (xsd:integer)
- 135 (xsd:integer)
|
prop-fr:pagesTotales
|
- 238 (xsd:integer)
- 571 (xsd:integer)
- 615 (xsd:integer)
|
prop-fr:prénom
|
- Fabien (fr)
- Ivan (fr)
- Fabien (fr)
- Ivan (fr)
|
prop-fr:périodique
| |
prop-fr:responsabilité
|
- éditeurs (fr)
- éditeurs (fr)
|
prop-fr:sousTitre
|
- theory, applications, generalizations (fr)
- 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)
- 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:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
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)
- 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)
|
rdfs:label
|
- Mot morphique (fr)
- Mot morphique (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |