Student se seznámí s vlastnostmi tříprvkových množin slov a se souvisejícími otevřenými problémy. Pokusí se některé z nich alespoň částečně vyřešit.
References
Juhani Karhumäki, On three-element codes, Theoretical Computer Science, 40, 1985, 3-11.
Juhani Karhumäki, A property of three-element codes, Theoretical Computer Science, 41, 1985, 215-222.
Preliminary scope of work
Otázka, zda ekvivalenční množina na třech písmenech je vždy regulární, patří k nejzajímavějším otevřeným problémům kombinatoriky na slovech. Cílem práce by byl pokus o její zodpovězení. Problém je vhodný i pro dosažení dílčích výsledků (popis podmínek, za kterých tvrzení platí).