Lyndon words and density of runs
Aus International Center for Computational Logic
Lyndon words and density of runs
Vortrag von Štěpán Holub
- Veranstaltungsort: APB 3027
- Beginn: 15. Dezember 2016 um 11:00
- Ende: 15. Dezember 2016 um 12:00
- Forschungsgruppe: Wissensbasierte Systeme
- Event series: KBS Seminar
- iCal
The concept of Lyndon words is very useful in combinatorics on words. We shall illustrate that namely on the question asking how many maximal repetitions (called also "runs") a (binary) word can contain.
