Statements (52)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic
gptkb:mathematical_concept |
| gptkbp:hasApplication |
gptkb:information_theory
cryptography data compression bioinformatics pattern matching |
| https://www.w3.org/2000/01/rdf-schema#label |
Combinatorics of Words
|
| 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:algebra
automata theory discrete mathematics formal language theory theoretical computer science |
| 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
|