Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Two words u and v are said to be k-abelian equivalent if, for each word x of length at most k, the number of occurrences of x as a factor of u is the same as for v. We study some combinatorial properties of k-abelian equivalence classes. Our starting point is a characterization of k-abelian equivalence by rewriting, so-called k-switching. We show that the set of lexicographically least representatives of equivalence classes is a regular language. From this we infer that the sequence of the numbers of equivalence classes is N-rational. We also show that the set of words defining k-abelian singleton classes is regular.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | Developments in Language Theory - 20th International Conference, DLT 2016, Proceedings |
| Редакторы | Christophe Reutenauer, Srecko Brlek |
| Издатель | Springer Nature |
| Страницы | 77-88 |
| Число страниц | 12 |
| ISBN (печатное издание) | 9783662531310 |
| DOI | |
| Состояние | Опубликовано - 1 янв 2016 |
| Событие | 20th International Conference on Developments in Language Theory, DLT 2016 - Montreal, Канада Продолжительность: 25 июл 2016 → 28 июл 2016 |
| Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Том | 9840 |
| ISSN (печатное издание) | 0302-9743 |
| ISSN (электронное издание) | 1611-3349 |
| конференция | 20th International Conference on Developments in Language Theory, DLT 2016 |
|---|---|
| Страна/Tерритория | Канада |
| Город | Montreal |
| Период | 25/07/16 → 28/07/16 |
ID: 35284895