Sign in

Über verallgemeinerte Lyndon-Wörter

By Francesco Dolce and others
Eine verallgemeinerte lexikografische Reihenfolge für unendliche Wörter wird definiert, indem für jede Position eine Gesamtreihenfolge im Alphabet ausgewählt wird. Dies ermöglicht es, verallgemeinerte Lyndon-Wörter zu definieren. Jedes Wort im freien Monoid kann auf einzigartige Weise als nicht zunehmende Faktorisierung verallgemeinerter Lyndon-Wörter faktorisiert werden. Wir geben neue Charakterisierungen des ersten und... Show more
December 11, 2018
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
On generalized Lyndon words
Click on play to start listening