Property |
Value |
dbo:abstract
|
- En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). Le théorème est un grand classique de la combinatoire des mots et figure dans tous ses manuels. (fr)
- En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). Le théorème est un grand classique de la combinatoire des mots et figure dans tous ses manuels. (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 14370 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1965 (xsd:integer)
- 1983 (xsd:integer)
- 2002 (xsd:integer)
- 2003 (xsd:integer)
- 2006 (xsd:integer)
- 2008 (xsd:integer)
- 2009 (xsd:integer)
- 2013 (xsd:integer)
|
prop-fr:auteur
|
- Béla Bollobás (fr)
- Jeffrey Shallit (fr)
- M. Lothaire (fr)
- Olivier Carton (fr)
- Jean-Paul Allouche (fr)
- Herbert S. Wilf (fr)
- Jeffrey O. Shallit (fr)
- Nathan J. Fine (fr)
- Thierry Lecrocq (fr)
- Ziosilvio (fr)
- uncuhd (fr)
- Béla Bollobás (fr)
- Jeffrey Shallit (fr)
- M. Lothaire (fr)
- Olivier Carton (fr)
- Jean-Paul Allouche (fr)
- Herbert S. Wilf (fr)
- Jeffrey O. Shallit (fr)
- Nathan J. Fine (fr)
- Thierry Lecrocq (fr)
- Ziosilvio (fr)
- uncuhd (fr)
|
prop-fr:collection
|
- Encyclopedia of Mathematics and its Applications (fr)
- Encyclopedia of Mathematics and its Applications (fr)
|
prop-fr:doi
| |
prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
- 521693950 (xsd:integer)
- 521865727 (xsd:integer)
|
prop-fr:issn
| |
prop-fr:jour
| |
prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
prop-fr:lieu
|
- Cambridge (fr)
- Paris (fr)
- Cambridge (fr)
- Paris (fr)
|
prop-fr:lireEnLigne
| |
prop-fr:mathReviews
|
- 1905123 (xsd:integer)
- 1997038 (xsd:integer)
|
prop-fr:mois
|
- janvier (fr)
- janvier (fr)
|
prop-fr:numéro
| |
prop-fr:numéroDansCollection
|
- 17 (xsd:integer)
- 90 (xsd:integer)
|
prop-fr:pages
| |
prop-fr:pagesTotales
|
- 237 (xsd:integer)
- 238 (xsd:integer)
- 240 (xsd:integer)
- 386 (xsd:integer)
- 504 (xsd:integer)
- 571 (xsd:integer)
|
prop-fr:présentationEnLigne
| |
prop-fr:périodique
|
- Proceedings of the American Mathematical Society (fr)
- Proceedings of the American Mathematical Society (fr)
|
prop-fr:site
|
- Blog at wordpress.com (fr)
- planetmath.org (fr)
- Blog at wordpress.com (fr)
- planetmath.org (fr)
|
prop-fr:sousTitre
|
- Theory, applications, generalizations (fr)
- licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
- Coffee Time in Memphis (fr)
- Theory, applications, generalizations (fr)
- licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
- Coffee Time in Memphis (fr)
|
prop-fr:série
|
- Mastère 1 (fr)
- Uniformly at random (fr)
- Mastère 1 (fr)
- Uniformly at random (fr)
|
prop-fr:titre
|
- Combinatoire des mots (fr)
- A Second Course in Formal Languages and Automata Theory (fr)
- Combinatorics on words (fr)
- Algebraic combinatorics on words (fr)
- Automatic sequences (fr)
- Langages formels, calculabilité et complexité (fr)
- Fine and Wilf’s theorem on words (fr)
- The Art of Mathematics (fr)
- The Fine-Wilf Theorem (fr)
- Uniqueness theorems for periodic functions (fr)
- Combinatoire des mots (fr)
- A Second Course in Formal Languages and Automata Theory (fr)
- Combinatorics on words (fr)
- Algebraic combinatorics on words (fr)
- Automatic sequences (fr)
- Langages formels, calculabilité et complexité (fr)
- Fine and Wilf’s theorem on words (fr)
- The Art of Mathematics (fr)
- The Fine-Wilf Theorem (fr)
- Uniqueness theorems for periodic functions (fr)
|
prop-fr:url
| |
prop-fr:urlTexte
| |
prop-fr:volume
| |
prop-fr:wikiPageUsesTemplate
| |
prop-fr:zbl
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). (fr)
- En mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat sur les périodes d'un mot. Il est nommé ainsi d'après les mathématiciens Nathan Fine et Herbert Wilf qui l'on démontré en 1965. On le trouve aussi sous la dénomination théorème de périodicité de Fine et Wilf ou théorème de Fine et Wilf sur les mots. Le théorème de Fine et Wilf indique la longueur maximale exacte que peut avoir un mot avec deux périodes p et q sans avoir le plus grand commun diviseur de p et q comme une période. Cette valeur est p + q - pgcd(p,q). (fr)
|
rdfs:label
|
- Théorème de périodicité de Fine et Wilf (fr)
- Théorème de périodicité de Fine et Wilf (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:homepage
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |