| dbo:abstract |
Die Kombinatorik auf Wörtern ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik, das Struktur und Eigenschaften von einer Gruppe (wie z. B. Wörtern einer formalen Sprache) untersucht. (de) Combinatorics on words is a fairly new field of mathematics, branching from combinatorics, which focuses on the study of words and formal languages. The subject looks at letters or symbols, and the sequences they form. Combinatorics on words affects various areas of mathematical study, including algebra and computer science. There have been a wide range of contributions to the field. Some of the first work was on square-free words by Axel Thue in the early 1900s. He and colleagues observed patterns within words and tried to explain them. As time went on, combinatorics on words became useful in the study of algorithms and coding. It led to developments in abstract algebra and answering open questions. (en) La combinatoire des mots est une branche des mathématiques et de l'informatique théorique qui applique l'analyse combinatoire aux mots finis ou infinis. Cette branche s'est développée à partir de plusieurs branches des mathématiques : la théorie des nombres, la théorie des groupes, les probabilités et bien sûr la combinatoire. Elle a des liens avec divers thèmes informatiques, comme l'algorithmique du texte, la recherche de motifs et la compression de textes. (fr) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Morse-Thue_sequence.gif?width=300 |
| dbo:wikiPageExternalLink |
https://www.ams.org/bookpages/crmm-27 https://archive.org/details/appliedcombinato0000loth http://www.tucs.fi/publications/attachment.php%3Ffname=TR645.pdf http://www-igm.univ-mlv.fr/%7Eberstel/Articles/2007Origins.pdf http://www-igm.univ-mlv.fr/~berstel/ http://www-igm.univ-mlv.fr/~berstel/Articles/2003TutorialCoWdec03.pdf http://users.utu.fi/harju/combwords.htm https://archive.org/details/algebraiccombina0000loth https://books.google.com/books%3Fid=UV9_3plEr8wC https://web.archive.org/web/20110716085443/http:/www.labri.fr/perso/melancon/Words/Publications/index.html |
| dbo:wikiPageID |
20913490 (xsd:integer) |
| dbo:wikiPageLength |
19684 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1020366891 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Calculus dbr:Cambridge_University_Press dbr:Carl_Friedrich_Gauss dbr:Nielsen_transformation dbr:Non-increasing dbr:Algorithm dbr:Algorithmic_Combinatorics_on_Partial_Words dbc:Combinatorics_on_words dbr:Homomorphism dbr:Permutation_groups dbr:Relation_(mathematics) dbr:Character_encoding dbr:Cycle_(graph_theory) dbr:Van_der_Waerden dbr:De_Bruijn dbr:Infinite_set dbr:Levi's_lemma dbr:Commutators dbr:Mathematical_analysis dbr:Mathematics dbr:Necklace_(combinatorics) dbr:Partial_word dbr:Emil_Leon_Post dbr:English_alphabet dbr:Equations dbr:Frank_P._Ramsey dbr:Glossary_of_graph_theory dbr:Graph_(discrete_mathematics) dbr:Modular_arithmetic dbr:Morse_code dbr:Music dbr:Conjugacy_class dbr:Context-free_language dbr:Context-sensitive_language dbr:Combinatorics dbr:Computer_programming dbr:Computer_science dbr:Émile_Baudot dbr:Empty_set dbr:Chen–Fox–Lyndon_theorem dbr:Closed_curve dbr:Plane_(geometry) dbr:Post_correspondence_problem dbr:String_substitution dbr:Symbol dbr:Axel_Thue dbr:Toufik_Mansour dbr:William_Burnside dbr:Jewels_of_Stringology dbr:Sesquipower dbr:Semigroup dbr:Recursively_enumerable_language dbr:Alan_Cobham_(mathematician) dbr:Algebra dbr:Alphabet dbr:American_Mathematical_Society dbr:Factorization dbr:Fibonacci_word dbr:Finite_set dbr:Noam_Chomsky dbr:Discrete_mathematics dbr:Formal_language dbr:Kolakoski_sequence dbr:Tree_structure dbr:Product_(mathematics) dbr:Regular_language dbr:Hierarchy dbr:Inverse_element dbr:Andrey_Markov,_Jr. dbr:Arithmetic_progression dbr:Astronomy dbr:Abstract_algebra dbr:Chomsky_hierarchy dbr:Binary_number dbr:Word_(group_theory) dbr:Word_problem_(computability) dbr:Word_problem_for_groups dbr:Distinct_(mathematics) dbr:Dominique_Perrin dbr:Marston_Morse dbr:Square-free_word dbr:Free_group dbr:Group_theory dbr:Sequence dbr:Set_(mathematics) dbr:Word_problem_(mathematics) dbr:Silvia_Heubach dbr:Generator_(Mathematics) dbr:Wojciech_Rytter dbr:Schützenberger dbr:Unavoidable_pattern dbr:Undecidable_problem dbr:Vertex_(graph_theory) dbr:M._Lothaire dbr:Lyndon_word dbr:Shift_space dbr:Word_metric dbr:Sturmian_word dbr:Thue–Morse_sequence dbr:Young–Fibonacci_lattice dbr:Subset dbr:Walther_Franz_Anton_von_Dyck dbr:Finite_automata dbr:Gauss_code dbr:Lagrange dbr:Reduced_words dbr:Unique_(mathematics) dbr:Cube-free_word dbr:Even_integer dbr:Node_(graph_theory) dbr:Eugène_Prouhet dbr:A.I._Zimin dbr:File:Morse-Thue_sequence.gif dbr:K._Posthumus dbr:M._H._Martin |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Cite_book dbt:Commonscat dbt:Expert_needed dbt:ISBN dbt:Main dbt:Not_a_typo dbt:Refbegin dbt:Refend dbt:Reflist |
| dct:subject |
dbc:Combinatorics_on_words |
| rdfs:comment |
Die Kombinatorik auf Wörtern ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik, das Struktur und Eigenschaften von einer Gruppe (wie z. B. Wörtern einer formalen Sprache) untersucht. (de) Combinatorics on words is a fairly new field of mathematics, branching from combinatorics, which focuses on the study of words and formal languages. The subject looks at letters or symbols, and the sequences they form. Combinatorics on words affects various areas of mathematical study, including algebra and computer science. There have been a wide range of contributions to the field. Some of the first work was on square-free words by Axel Thue in the early 1900s. He and colleagues observed patterns within words and tried to explain them. As time went on, combinatorics on words became useful in the study of algorithms and coding. It led to developments in abstract algebra and answering open questions. (en) La combinatoire des mots est une branche des mathématiques et de l'informatique théorique qui applique l'analyse combinatoire aux mots finis ou infinis. Cette branche s'est développée à partir de plusieurs branches des mathématiques : la théorie des nombres, la théorie des groupes, les probabilités et bien sûr la combinatoire. Elle a des liens avec divers thèmes informatiques, comme l'algorithmique du texte, la recherche de motifs et la compression de textes. (fr) |
| rdfs:label |
Combinatorics on words (en) Kombinatorik auf Wörtern (de) Combinatoire des mots (fr) |
| owl:sameAs |
freebase:Combinatorics on words wikidata:Combinatorics on words dbpedia-de:Combinatorics on words dbpedia-fi:Combinatorics on words dbpedia-fr:Combinatorics on words https://global.dbpedia.org/id/2m2z6 |
| prov:wasDerivedFrom |
wikipedia-en:Combinatorics_on_words?oldid=1020366891&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Morse-Thue_sequence.gif |
| foaf:isPrimaryTopicOf |
wikipedia-en:Combinatorics_on_words |
| is dbo:academicDiscipline of |
dbr:Juhani_Karhumäki dbr:Jean_Berstel dbr:Dominique_Perrin |
| is dbo:knownFor of |
dbr:Juhani_Karhumäki dbr:Dominique_Perrin |
| is dbo:wikiPageRedirects of |
dbr:Word_combinatorics dbr:Combinatorics_of_words |
| is dbo:wikiPageWikiLink of |
dbr:Ronald_Graham dbr:MacMahon's_master_theorem dbr:Algorithmic_Combinatorics_on_Partial_Words dbr:Juhani_Karhumäki dbr:Dejean's_theorem dbr:Levi's_lemma dbr:Partial_word dbr:1906_in_science dbr:Combinatorics_and_dynamical_systems dbr:Frank_Ruskey dbr:Friedrich_Wilhelm_Levi dbr:Toufik_Mansour dbr:Joint_spectral_radius dbr:Alphabet_(formal_languages) dbr:Formal_language dbr:Graham–Rothschild_theorem dbr:Ludwig_Staiger dbr:Martine_Queffélec dbr:Jean_Berstel dbr:Jeffrey_Shallit dbr:Cobham's_theorem dbr:Word_problem_for_groups dbr:Dominique_Perrin dbr:Véronique_Bruyère dbr:M._Lothaire dbr:Gesine_Reinert dbr:Thue–Morse_sequence dbr:Outline_of_combinatorics dbr:Parameter_word dbr:Valérie_Berthé dbr:Word-representable_graph dbr:Word_combinatorics dbr:Combinatorics_of_words |
| is dbp:field of |
dbr:Jean_Berstel |
| is dbp:knownFor of |
dbr:Dominique_Perrin |
| is foaf:primaryTopic of |
wikipedia-en:Combinatorics_on_words |
