Combinatorics on Words

GPTKB entity

Statements (35)
Predicate Object
gptkbp:instanceOf gptkb:academic
gptkb:mathematical_concept
gptkbp:application gptkb:symbolic_dynamics
coding theory
cryptography
data compression
bioinformatics
pattern matching
gptkbp:concerns periodicity
codes
morphisms
palindromes
pattern avoidance
repetitions in words
subword complexity
factorizations
gptkbp:conference WORDS conference
gptkbp:hasJournal Theoretical Computer Science
RAIRO - Theoretical Informatics and Applications
https://www.w3.org/2000/01/rdf-schema#label Combinatorics on Words
gptkbp:notableContributor gptkb:M._Lothaire
gptkb:Jean_Berstel
gptkb:Marcel-Paul_Schützenberger
gptkbp:notablePublication gptkb:Combinatorics_on_Words_(M._Lothaire)
Algebraic Combinatorics on Words
gptkbp:originatedIn 20th century
gptkbp:relatedTo gptkb:algebra
automata theory
discrete mathematics
formal language theory
theoretical computer science
gptkbp:studies sequences of symbols
properties of words
gptkbp:bfsParent gptkb:Jean_Berstel
gptkbp:bfsLayer 7