Separace slov pomocí jazyků

• Thesis title in Czech: Separace slov pomocí jazyků
• Thesis title in English: Separation of words by languages
• Key words: kombinatorika na slovech, komutativní jazyky, Parikhovo zobrazení, separace uzavřenými množinami
• English key words: combinatorics on words, commutative languages, Parikh map, separation by closed sets
• Academic year of topic announcement: 2011/2012
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Štěpán Holub, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 14.11.2011
• Date of assignment: 15.11.2011
• Confirmed by Study dept. on: 02.12.2011
• Date and time of defence: 21.06.2012 00:00
• Date of electronic submission: 24.05.2012
• Date of submission of printed version: 25.05.2012
• Date of proceeded defence: 21.06.2012
• Opponents: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Guidelines

Student se seznámí s nedávnými výsledky o oddělování slov pomocí uzavřených množin a popíše je. Pokusí se dokázat domněnku týkající se speciálního případu separace pomocí komutativních jazyků.

References

J. Brzozowski, E. Grant and J. Shallit. Closures in formal languages and Kuratowski's
Theorem, LNCS 5583 (2009), 125-144.
Štěpán Holub, Juha Kortelainen, On partitions separating words, International Journal of Algebra and Computation.

Preliminary scope of work

Pěkné kombinatorické vlastnosti slov spojené s geometrickou představou. Domněnka, nad kterou by bylo třeba přemýšlet má silně geometrickou (lineárně algebraickou) povahu.