Statements (52)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic
gptkb:mathematical_concept |
| gptkbp:hasApplication |
gptkb:information_theory
cryptography data compression bioinformatics pattern matching |
| gptkbp:notableContributor |
gptkb:A._Salomaa
gptkb:M._Lothaire gptkb:Dominique_Perrin gptkb:Jean_Berstel |
| gptkbp:notablePublication |
gptkb:Algebraic_Combinatorics_on_Words_(M._Lothaire)
gptkb:Combinatorics_on_Words_(M._Lothaire) gptkb:Words_(Jean_Berstel,_Dominique_Perrin) |
| gptkbp:relatedTo |
gptkb:theoretical_computer_science
gptkb:algebra automata theory discrete mathematics formal language theory |
| gptkbp:studies |
gptkb:language
gptkb:Fibonacci_words gptkb:Lyndon_words gptkb:Sturmian_words gptkb:de_Bruijn_sequences gptkb:Thue–Morse_sequence codes palindromes pattern avoidance square-free words automatic sequences avoidability of patterns balance properties borders of words combinatorial properties of strings conjugacy of words cube-free words factorizations of words finite sequences of symbols infinite sequences of symbols morphisms of words patterns in words periodic words periodicity in words prefixes and suffixes repetitions in words return words subword complexity synchronizing words word equations |
| gptkbp:bfsParent |
gptkb:Witold_Lipski
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Combinatorics of Words
|