New string attractor-based complexities for infinite words.
Julien CassaigneFrance GheeraertAntonio RestivoGiuseppe RomanaMarinella SciortinoManon StipulantiPublished in: J. Comb. Theory, Ser. A (2024)
Keyphrases
- string similarity
- cellular automata
- n gram
- string edit distance
- finite alphabet
- fixed point
- dynamical systems
- syntactic categories
- edit distance
- word recognition
- co occurrence
- word sense disambiguation
- string matching
- english words
- finite sets
- unknown words
- phase space
- multiword
- data sets
- data structure
- keywords
- neural network