Mot_morphique (original) (raw)

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é.

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)
dbo:thumbnail	wiki-commons:Special:FilePath/Matrice_de_morphisme.png?width=300
dbo:wikiPageExternalLink	https://books.google.com/books%3Fid=gTEOscYGYG4C&printsec=frontcover%7Cid=cant
dbo:wikiPageID	6347586 (xsd:integer)
dbo:wikiPageLength	13666 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	184114480 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Addison-Wesley dbpedia-fr:ArXiv dbpedia-fr:Cambridge_University_Press category-fr:Combinatoire_des_mots dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Composante_fortement_connexe dbpedia-fr:Informatique_théorique dbpedia-fr:Monoïde dbpedia-fr:Mot_de_Fibonacci dbpedia-fr:Mot_infini dbpedia-fr:Mot_sans_facteur_carré dbpedia-fr:Mot_sturmien dbpedia-fr:Suite_automatique dbpedia-fr:Suite_de_Fibonacci dbpedia-fr:Suite_de_Prouhet-Thue-Morse dbpedia-fr:Valérie_Berthé dbpedia-fr:Mathématiques dbpedia-fr:Fichier:Matrice_de_morphisme.png
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	dbpedia-fr: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	0 (xsd:integer) 978 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:lieu	Cambridge (fr) Reading, Mass. (fr)
prop-fr:lireEnLigne	https://books.google.com/books%3Fid=gTEOscYGYG4C&printsec=frontcover%7Cid=cant
prop-fr:nom	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)
prop-fr:périodique	dbpedia-fr:ArXiv arXiv (fr)
prop-fr:responsabilité	éditeurs (fr)
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:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Retrait dbpedia-fr:Modèle:Article_principal dbpedia-fr:Modèle:Commentaire_biblio dbpedia-fr:Modèle:Google_Livres
prop-fr:éditeur	dbpedia-fr:Addison-Wesley dbpedia-fr:Cambridge_University_Press
dct:subject	category-fr:Combinatoire_des_mots
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)
rdfs:label	Mot morphique (fr)
owl:sameAs	dbr:Morphic_word wikidata:Q6913403 http://g.co/kg/m/0nb0kby http://ma-graph.org/entity/2776400659
prov:wasDerivedFrom	wikipedia-fr:Mot_morphique?oldid=184114480&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Matrice_de_morphisme.png
foaf:isPrimaryTopicOf	wikipedia-fr:Mot_morphique
is dbo:wikiPageWikiLink of	dbpedia-fr:Complexité_abélienne_d'un_mot dbpedia-fr:Complexité_d'un_mot dbpedia-fr:Exposant_critique_d'un_mot dbpedia-fr:L-Système dbpedia-fr:Répétition_inévitable dbpedia-fr:Suite_automatique dbpedia-fr:Suite_de_Tribonacci dbpedia-fr:Théorème_de_Cobham
is oa:hasTarget of	tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Mot_morphique